Ievdokia Berchanskaïa est née le , à Dobrovolnoïe, alors dans l'Empire russe. Après la mort de ses deux parents durant la Guerre civile russe, elle est élevée par son oncle. En 1931, elle obtient son diplôme de l'école secondaire à Blagodarny et s'inscrit à l'École de pilotes de Bataïsk. Elle en sort diplômée et forme d'autres pilotes jusqu'en 1939, année où elle est nommée commandante du escadron des opérations spéciales d'aviation et où elle devient député du Conseil de la ville de Krasnodar. Avant l'invasion allemande de l'Union soviétique, elle épouse Petr Berchanski avec qui elle a un fils, mais leur mariage ne dure pas. Elle continue d'utiliser le nom de famille Berchanskaïa jusqu'à son deuxième mariage avec Konstantin Botcharov à la fin de la guerre.