Владимир Богомолов подчёркивал, что именно самообразование натолкнуло его на мысль о литературе. Он писал: "По сути, я делал привычное, то же самое, что и в армии: собирал, классифицировал, сопоставлял и анализировал тематическую информацию – в войсковой разведке это называется массированием компетенции. Я очень много читал, в том числе и о войне, меня коробило от множества нелепейших несуразностей, особенно в художественной литературе, полагаю, именно это побудило меня написать повесть "Иван". С одной стороны, это трагическая судьба двенадцатилетнего мальчика на войне, с другой – профессионально точное описание "зелёной тропы", переброски через линию фронта разведчика, в данном случае – юного героя повести".
Именно с повести "Иван" в 1958 году Богомолов начинает свой литературный путь, по которой позже сняли знаменитый фильм "Иваново детство". Образ главного героя был открытием того времени в русской литературе. Ведь это был простой ребенок, которому пришлось стать взрослым и полностью отдать себя войне.
В 1965 году Богомолов опубликовал повесть "Зося", в которой воссоздал историю трагической любви между юным русским офицером и польской девушкой. Её потом замечательно экранизировал Михаил Богин.
Одновременно с повестью вышла в свет подборка рассказов: "Кладбище под Белостоком", "Второй сорт", "Кругом люди", "Сосед по палате", "Сердца моего боль". В них в наибольшей степени проявился характерный для стиля Богомолова лаконизм, умение в малой, но емкой форме поднимать проблемы самого широкого звучания.
Лишь в 1974 г. Богомолов опубликовал новое произведение – роман "В августе сорок четвертого..." (второе название – "Момент истины"). Роман принес Богомолову огромную популярность; неоднократно переиздавался, вызывая неизменный читательский интерес. Он посвящен работе одного из подразделений русской контрразведки в годы Великой Отечественной войны. Константин Симонов считал, что "это роман не о военной контрразведке. Это роман о советской государственной и военной машине сорок четвёртого года и типичных людях того времени".
Первые черновые наброски романа "Жизнь моя, иль ты приснилась мне..." Владимир Богомолов сделал в начале 70-х годов, а завершить его планировал к середине 90-х. Работа над ним шла долго и трудно. Это объяснялось тем, что впервые в художественном произведении автор показывал непобедную сторону войны, которая многие десятилетия замалчивалась и была мало известна широкому кругу читателей. К сожалению, писатель-фронтовик не успел довести работу до конца. Полная редакция главного произведения Владимира Богомолова подготовлена вдовой писателя Р. А. Глушко.