Netxàieva nasqué el 9 de març de 1916 a Polianki, localitat situada a la governació de Riazan de l'Imperi Rus i assistí a una escola integral local. Aprengué a volar a l'aeroclub Ismailovski de Moscou i, més tard, hi treballà com a instructora. Després de la invasió alemanya de la Unió Soviètica, fou convidada a formar part del grup d'aviació femenina capitanejat per Marina Raskova. Després d'haver-s'hi unit, fou enviada a entrenament, amb la resta de dones voluntàries, a l'Escola d'Aviació Militar Engels. A Netxàieva s'entrenà pilotant un Iak-1 per al 586è Regiment d'Aviació de Caces, una unitat de defensa aèria i el primer dels tres regiments de dones. per desplegar-se al front. El setembre de 1942 va ser transferida, amb altres dones pilot, al 434è Regiment d'Aviació de Caça masculí, amb seu a Stalingrad. Entre els historiadors no queden clar els motius del trasllat, que van des de la necessitat de més pilots de combat a la batalla de Stalingrad fins a motivacions personals de Tamara Kazarinova (comandant del 586è regiment femení) que volia desfer-se dels pilots que es queixaven d'ella. A l'arribada, realitzà vols de suport a vaixells i barcasses que transportaven mercaderies per la ciutat.