По продолжительности руководства Москвой Владимир Фёдорович уступает только князьям Владимиру Долгорукову и Дмитрию Голицыну.
Родился в крестьянской семье. В юности работал в Москве учеником слесаря.
В период руководства Промыслова в городе развернулось активное жилищное строительство, расселение коммуналок. При нём были возведены такие сооружения, как Останкинская телебашня, гостиница «Россия», комплекс зданий на Калининском проспекте, десятки новых станций метро. При нём в Москве прошли Летние Олимпийские игры 1980 года, Москве был присвоен статус Города-героя.
Вместе с тем, Виктор Гришин, первый секретарь Московского горкома КПСС, в своих воспоминаниях критиковал Промыслова за излишнюю формальную активность, многочисленные зарубежные поездки и перекладывание более насущных проблем на своих заместителей. «Он в значительной мере был занят выполнением представительских функций. Много времени занимали его многочисленные зарубежные поездки, а для решения вопросов работы горисполкома, городских проблем его не доставало» (из Википедии).
