Yevdokía Nikúlina nació en la aldea de Parfiónovo a una familia campesina rusa el 8 de noviembre de 1917.

Se convirtió en miembro del Partido Comunista de la Unión Soviética en 1942.

[2]​ Después de unirse al Ejército Rojo en 1941 y completar su entrenamiento, se desplegó en el frente oriental de la guerra como comandante de escuadrón.

En sus deberes, defendió el sur, la Transcaucasia, el norte del Cáucaso y el Segundo frente bielorruso.

[1]​ En total realizó 774 incursiones y acumuló 3650 horas de vuelo, de las cuales 1500 fueron de noche y 920 en combate.