Moscow State University
프로미슬로프는 모스크바 대학교 건설공학과를 졸업하고 니키타 흐루쇼프에 의해 모스크바 건설부장으로 임명되었다. 1963년에는 모스크바 시장 직급위원회 의장으로 임명되었다. 그의 임기 동안 오스탄키노 타워, 러시아 호텔, 그리고 수십 개의 새로운 지하철 역이 건설되었다. 1980년 모스크바는 1980년 하계 올림픽을 개최했고, 루즈니키 스타디움과 여러 스포츠 경기장이 건설되었다.