Олег Николаевич Михайлов известен читателю как критик, откликающийся на значительные явления современной советской литературы. Следует отметить сборник статей «Верность», носящий подзаголовок «Родина и литература», монографический очерк о творчестве Юрия Бондарева и предисловие к десятитомному собранию сочинений Л.М. Леонова.
Много, внимания уделяет Олег Михайлов пропаганде русской классической литературы. Читатели хорошо встретили его книги о И.А. Бунине «Строгий талант» и вышедшую в серии «Жизнь замечательных людей» беллетризованную биографию А.И. Куприна. В последние годы Олег Михайлов выступил в качестве «чистого» прозаика. Его роман «Час разлуки» — лирическая исповедь современного горожанина — вышел в массовом издании «Роман-газеты», а сборник рассказов «Маленькая Наташа» появился в приложении к журналу «Огонёк».
И всё же главное своё признание Олег Михайлов заслужил как автор исторических документально-художественных романов. Как известно, за последнее время резко возрос интерес читателей к документально-художественным произведениям, к фактам и явлениям история, и особенно к произведениям о выдающихся деятелях прошлого.
Признание Олегу Михайлову принёс его незаурядный талант писателя-романиста, создавшего сочинения, в которых нашла отражение историческая реальность со скрупулёзной достоверностью, вплоть до мельчайших деталей, фактов, событий и исторических персонажей.