 Born in Zavolzhye, Gorky Oblast, Prytula with her parents moved to the city of Izmail on the Danube in Ukraine.She was educated as an engineer in electroacoustics and ultrasound at Odessa Polytechnic Institute.Influenced by the dramatic social changes in the Soviet Union, Prytula quit her engineering career and became a journalist.