Kazan Governorate
Mikhailova was born in a village near Klyuchischi in the Kazan Governorate. Her father, a sailor in the Imperial Russian Navy, was killed in the Battle of Sinope in 1853. She was a 17-year-old orphan when the Crimean War broke out in 1853.