Rođen je 1956. godine u Zrenjaninu.
U Zrenjaninu je završio osnovnu i srednju školu. Diplomirao je na Medicinskom fakultetu u Novom Sadu 1981. godine. Specijalizaciju iz oblasti interne medicine završio je 1991. godine.
Nakon diplomiranja zapošljava se u Domu zdravlja „Dr Boško Vrebalov“ u Zrenjaninu, a od 1986. radi u Opštoj bolnici „Dr Đorđe Joanović“, na odseku reumatologije. Šef odseka reumatologije postaje 1995. godine, a u periodu novembar 2001 – januar 2002. obavlja funkciju pomoćnika direktora za medicinske poslove Zdravstvenog centra Zrenjanin. Početkom 2002. godine imenovan je za direktora Opšte bolnice „Dr Đorđe Joanović“ u Zrenjaninu.
Imenovan je za direktora Zdravstvenog centra Zrenjanin 2005. godine. Na toj funkciji bio je do marta 2008. godine kada je imenovan za vršioca dužnosti direktora Opšte bolnice „Dr Đorđe Joanović“.
Na dužnost gradonačelnika izabran je u aprilu 2009. godine, nakon što je bivši gradonačelnik Goran Knežević razrešen sa te dužnosti. Mihajlov je na dužnosti bio do 2012. godine, kada je na njegovo mesto došao opet Knežević, bivši funkcioner Demokratske stranke a sadašnji član Srpske napredne stranke.
Član je Demokratske stranke od 2004. godine.
