Katya Petrokovich was Frank Moses' ex-girlfriend in Russia, she keeps betraying him. Katya was willing to aid Frank, Sarah and Marvin in capturing the Frog, though she wanted to steal the key so she can follow Russia's orders. Katya changes sides when she aids Frank and the others in retrieving Nightshade from belonging to any government, as they celebrated their victory, Edward Bailey, Nightshade's creator, revealed his true self as he shoots Katya in the stomach.