Все попытки Николая Дорошенко включиться в официальную политическую деятельность оказались неудачными. В 1990 г. он был зарегистрирован кандидатом в народные депутаты РСФСР по Октябрьскому территориальному избирательному округу № 37 г. Москвы. Но не набрал должного количества голосов. Когда в 1993 г. возник кризис в отношениях между исполнительной властью и Верховным Советом, Николай Дорошенко принял приглашение стать главным редактором ТВ «Парламентский час», но парламент был расстрелян в октябре этого же года. В 1995 году он был кандидатом в депутаты ГД ФС РФ по федеральному списку избирательного блока «Власть народу!», в 1999 г. — кандидатом в депутаты ГД по списку избирательного объединения «Российский общенародный союз», но по результатам выборов в обоих случаях его ожидала неудача.