Владимир Костров начал печататься с 1957 года. Первое стихотворение было опубликовано в журнале "Юность".  Первая книга стихов "Общежитие" (1961) была издана вместе с тремя поэтами – геологом Д. Павлиновым, биологом Д. Сухаревым и журналистом О. Дмитриевым. Позднее появились сборники стихов: "Первый снег" (1963), "Кострома – Россия" (1967), "Утро в Останкине" (1972), "Открылось взору..." (1984), "Свет насущный" (1984), "Стратостат" (1987). Поэт был заместителем главного редактора журнала "Новый мир" в пору его расцвета. Костров – председатель Международного Пушкинского комитета и Вице-президент международного Пушкинского фонда "Классика", редактор-составитель самых знаковых поэтических антологий "Русская поэзия 20 века" и "Поэзия Великой Отечественной войны". Он признан лучшим переводчиком французских стихов Ф. Тютчева. На стихи Кострова написаны песни многими известными композиторами, среди которых В. Мурадели, А. Пахмутова, Л. Квинт.