Решение о создании журнала было принято ещё при советской власти, поэтому при рождении журнала присутствовал нулевой этап. На этом этапе выбивалось помещение, лимиты на бумагу, утверждалось штатное расписание, заключались договоры с типографией и Союзпечатью. На этом нулевом этапе в редакции было два человека: Главныйглавный редактор Андрей Мальгин и Генеральныйгенеральный директор, Первыйпервый заместитель главного редактора Михаил Пекелис. Андрей Мальгин пришел в «Столицу» из «литературной газеты», Михаил Пекелис — из журнала «Огонёк».
По негласному соглашению между Мальгиным и Пекелисом, Андрейпервый формировал творческую часть редакции, авторой Пекелис— финансовую, издательскую и техническую. Сразу после занятия помещения Главного Управленияуправления торговли Моссовета и утверждения штатного расписания на работу в журналистский корпус пришли: заместитель главного редактора Старчевский, журналисты Михаил Поздняев, и Александр Минкин. Другими сотрудниками стали Сергей Аникин (отдел бумаги), Борис Рабкин (производственный отдел), Герман Богатов (юридический отдел), Владимир Козлов (начальник АХО), Сергей Дымской (иностранный отдел).