Элитный жилой дом в стиле конструктивизма начали строить на улице Карла Маркса (сейчас – Сибирская) в 1929 году. Будущую новостройку для советских руководителей поручили спроектировать известному пермскому архитектору Николаю Швареву. В числе его работ – «Дом со львами» на улице Монастырской, 4 и школа №9 на Комсомольском проспекте. По замыслу властей, дом был построен в виде буквы «С» – первой буквы в фамилии Сталин. Соседние дома также должны были быть построены в виде букв и образовать фамилию вождя народов. Но планам не суждено было сбыться из-за войны, а затем и смерти Сталина. Кстати, если посмотреть на карту города, то видно, что соседний дом по улице Сибирской, 32 имеет форму шляпки буквы «Т».

В 1932 году на месте бывшей сибирской заставы построили семиэтажную башню – первую литеру дома. Украшала башню винтовая лестница с флагштоком, которая играла роль громоотвода. Только к 1937 году была закончена вторая часть здания и к 1939 году – третья. Рядом с домом по Карла Маркса, 30 возвели еще два жилых здания, которые позже образовали целый «чекистский городок». К моменту завершения стройки «Дом чекистов» был не просто жилым домом, а, как назвали бы его сейчас, элитным жилым комплексом. В доме располагался магазин, прачечная, детский сад, поликлиника и даже солярий, а территория вокруг всего квартала охранялась вооруженными сотрудниками НКВД. Пользоваться бытовыми услугами, которые были в то время недоступны для большинства горожан, могли только его влиятельные жильцы. Квартиры в доме давали представителям партийной элиты, руководителям крупных заводов, силовых ведомств. Так, в 1939 году в пятикомнатную квартиру на пятом этаже въехала семья Николая Гусарова – руководителя областного комитета партии. Как пишет краевед Владимир Гладышев, однажды в квартире у Гусарова в «Доме чекистов» раздался телефонный звонок. Звонившим оказался сам Иосиф Сталин. Приезжал в гости к Гусарову и знаменитый маршал Климент Ворошилов.