Останкинская телебашня
В 1963—1986 гг. — председатель Исполнительного комитета Московского городского Совета. В период руководства Промыслова в городе развернулось активное жилищное строительство, расселение коммуналок. При нём были возведены такие сооружения, как Останкинская телебашня, гостиница «Россия», комплекс зданий на Калининском проспекте, десятки новых станций метро. При нём в Москве прошли Летние Олимпийские игры 1980 года, Москве был присвоен статус Города-героя.