Первая публикация Владимира Беляева – заметка в подольской «Рабоче-крестьянской газете» о «буржуазных нравах» его учителей. С середины 1920-х гг. Владимир Павлович Беляев активно публиковался в газетах. Один из первых его рассказов «Ровесники» был отмечен премией на Всесоюзном конкурсе рабочих авторов. Особое участие в судьбе Беляева принял С. Маршак, подсказавший начинающему писателю идею воспоминаний о детстве с ключевым символом-метафорой «старой крепости». Первым обращением к сюжету, легшему в основу будущей трилогии, стал рассказ «В старой крепости» (1935), затем появилась повесть «Подростки» (1936), в расширенном виде опубликованная отдельным изданием в 1937 г. под названием «Старая крепость». С 1938 г. Беляев – член Союза писателей СССР.

В 1939–1940 гг. Беляев опубликовал сборники рассказов «Украинские ночи», «Голос Тараса» (на основе одноименного рассказа, включенного в оба сборника, в 1941 г. Беляев создал киноповесть с тем же названием), «Соседи» и др., где в числе прочих разрабатывается постоянная для писателя тема жизни украинских мальчишек периода Гражданской войны и в качестве действующих лиц выступают герои «Старой крепости» – Василь Манджура и Петька Маремуха. В 1940 г. в журнале «Звезда» публикуется продолжение «Старой крепости», повесть «Дом на Житомирской» (отдельно изданная в 1941 г., под названием «Дом с привидениями»; в 1951 г. вышла под названием «На берегах Днестра»).

В эти годы, когда еще мало кто знал о героях Брестской крепости, Владимир Беляев собирает материал о подвиге пограничников, которые первыми отбили атаки врага. В результате появилась документальная повесть «Граница в огне». Один из ее героев, лейтенант Алексей Лопатин, был посмертно удостоен звания Героя Советского Союза.

В русле обозначенных тем лежат и повести Беляева «Застава над Бугом» (1949) и «В старинном доме» (1981). Одно из заметных произведений писателя – повесть «Кто тебя предал?» – о дочери священника, мечтавшей стать ученой, но погибшей в юности по вине духовных пастырей (в т.ч. униатского митрополита). По мотивам повести в 1960 г. режиссер В. И. Ивченко поставил фильм «Иванна».

В 1950 г. вышел роман В. Беляева «Город у моря», за который в 1952 г. писатель получил Государственную премию СССР. Трилогия «Старая крепость», включенная Детгизом в серию «Золотая библиотека», более 30 раз переиздавалась в нашей стране и за рубежом. По мотивам трилогии Беляев в соавторстве с М. Блейманом написал сценарий, в 1955 г. режиссер В. Наумов поставил фильм «Тревожная молодость».