Капитан Ульдемир — главное действующее лицо и романа-продолжения «Тогда придите, и рассудим» (1983). Социальное звучание заметно усилилось, а изображение деградации общества, изначально основанного на самых высоких идеалах, стало ярче и глубже. Правда, продолжение (как это обычно и бывает) оказалось несколько слабее первой части — недоставало того эмоционального заряда, который потрясал в «Стороже брату моему». Но вместе с тем этот роман продемонстрировал умение писателя гармонично соединять глубину философских размышлений с лихим, почти детективным сюжетом.
В 1991 году за дилогию о капитане Ульдемире писатель был удостоен высшей награды в области отечественной фантастики — премии «Аэлита». А в 1997 году одна из звезд в созвездии Тельца получила имя Ульдемир: знак, свидетельствующий не только о признании таланта писателя, но и о признании фантастики как неотъемлемой части человеческой культуры.
С выходом романов «Властелин» (1993, в составе 4-томника издательства «Флокс») и «Наследники Ассарта» (1998) дилогия превратилась в тетралогию. Оба романа-продолжения целиком лежат в русле социально-философской фантастики. Одним из предметов художественного исследования стала тема очень сложная, если не сказать — опасная: природа и механизмы Власти.
В основе сюжета «Властелина» — война, развязанная монархом планеты Ассарт. Но это не совсем обычная война, потому что Властелина не интересуют чужие территории, объектом его притязаний становится чужая… история. Собственно, передел истории — оборотная сторона любой войны. Однако XX век в жизни России продемонстрировал — оборотная сторона не только войны, но и политики, перекраивающей Историю по своему разумению. Увидев свет на третьем году «эры Новой России», этот роман прозвучал очень злободневно.
Мир вымысла в большинстве произведений В.Д.Михайлова существует в тесном симбиозе с болезненной, абсурдной реальностью нашего мира и нашего времени. Но важно отметить, что, обращаясь в своем творчестве к социальной фантастике, писатель никогда не разменивался на сиюминутность, не подчинялся литературной моде. Прозаик опирается только на личностное восприятие и жизненный опыт. Даже такие, казалось бы, «засоциаленные» повести, как перестроечная сатира «…И всяческая суета» (1993) и сатирический памфлет с детективным элементом «Полная заправка на Иссоре» (1994), далеки от публицистической конъюнктурности.
Было бы ошибкой рассматривать творчество В.Д.Михайлова исключительно в русле социально-философской или сатирической прозы. Михайлов — это еще и тонкий, пронзительный лирик. Даже в космических произведениях макрокосм человеческой души его интересует куда больше загадок Пространства.
Застарелый спор физиков и лириков получил неожиданное продолжение в повести «Стебелек и два листка» (1984). Это удивительный по эмоциональному накалу, но глубоко трагический гимн Любви, всему живому, природному, что есть в человеке. Ведь только Любовь достойна жертв, лишь подлинная человечность делает человека равным Богу, а смерть любимой соизмерима с Апокалипсисом.
А теперь представьте себе, что время вдруг потекло вспять и вы обречены снова и снова повторять пройденный путь — путь ошибок, лжи и предательств, выстроенный вами еще в «первой» жизни. Вы движетесь по замкнутому кругу — наедине с самим собой, со своим прошлым, не в силах что-либо изменить. Но ведь можно попытаться…
На такой теме можно было бы выстроить увлекательный сюжет с путешествиями во времени. Но Михайлов принес в жертву сюжетность, чтобы рассказать притчу о нравственном перерождении человека. Так появилась повесть с символическим названием «Не возвращайтесь по своим следам». Это произведение стало одной из самых ярких страниц отечественной фантастики 1980-х годов.
1990-е создали качественно новую ситуацию в отечественной литературе. Начался диктат рынка. Многие писатели, сделавшие имя в 60—70-е, сломались под напором новых «установок». В.Д.Михайлов сделал попытку «обновиться». С публикацией «экологического детектива» «Ночь черного хрусталя» (1991) в его прозе заметно усилилась фабульная сторона. Один за другим выходят космические детективы: «Восточный конвой» (1996), «Посольский десант» (1996), «Приют ветеранов» (1996), «Заблудившийся во сне» (1997).
Изменилась не только поэтика, но и герои. В ранних произведениях они хоть и совершали подвиги, но суперменами не были: это самые обыкновенные, в чем-то очень близкие нам люди, просто оказавшиеся в «неудобной» ситуации, когда они просто вынуждены (более того — обречены) взваливать на себя тяжелые доспехи героя.
В новых книгах появился персонаж с задатками супермена, агент спецслужб. Впрочем, Михайловский «супермен» — это ироничный (и самоироничный) герой, а фантастические детективы Михайлова, сделанные строго по законам жанра, тем не менее являются увлекательной игрой.