Rođen u vojvođanskom mjestu Pančevu 1934. godine u obitelji ruskih emigranata, Mihajlov je 1965. godine objavio esej "Ljeto moskovsko", zbog čega je na intervenciju tadašnjeg ruskog veleposlanika, a zbog nepovoljnog opisivanja SSSR-a, njegovo uhićenje tražio predsjednik Josip Broz Tito.
Prvi dio spornog eseja objavljen je u beogradskom časopisu "Delo", a Mihajlov je zbog toga u Zadru, gdje je predavao rusku književnost, bio uhićen 1965. a godinu dana kasnije osuđen na tri i pol godina zatvora uz četverogodišnju zabranu javnog istupanja.
Nekoliko godina nakon izdržane kazne, ponovno je osuđen na sedmogodišnji zatvor u Novom Sadu zbog "neprijateljske propagande", a godinu dana nakon što je 1977. godine oslobođen, odlazi u Europu, zatim u Ameriku gdje je predavao rusku književnost, a u Beograd se vratio 2001. godine.