Malinovsky was born in Luhansk in the Soviet Union (today in Ukraine). Her mother, Sophia, is Jewish, and her father, Vladimir, was of Russian, Greek and Armenian descent. She studied law at the Luhansk branch of the East Ukrainian Volodymyr Dahl National University, gaining a BA.