Ela foi nomeada três vezes para Herói da União Soviética, a mais alta distinção do país, mas foi rejeitada em cada ocasião. Ela finalmente recebeu a medalha junto com a Ordem de Lenin e a Estrela Dourada, a partir de um decreto emitido pelo presidente Gorbachev em 5 de maio de 1990, que marcou o 45º aniversário do fim da guerra. Mikhailova-Demina foi uma das últimas reconhecidas antes da queda da União Soviética, em 1991.