Futbol tutkusunun okul zamanlarında başladığını belirten Kostyunina, “Okulda derslerden sonra sınıf arkadaşlarımla futbol oynardım. Sonra bir kadın futbol takımında oynamam istendi. Ardından da bazı maçlarda hakemlik yapmamı istediler. İşi sevdim ve kendimi buna adamaya karar verdim” diyor.
Rusya’nın Krasnoyarsk kentinde doğan Kostyunina, yerel Yenisey Krasnoyarsk taraftarı.