Mihailova, Kazan Valiliği'ndeki Klyuçisçi yakınlarındaki bir köyde doğdu. Rus donanmasında denizci olan babası, 1853'te Sinop Baskını'nda öldü. 1853'te Kırım Savaşı başladığında 17 yaşındaydı.