Ярким образцом сталинской архитектуры Кызыла является здание республиканского парламента, также известное как Обком партии. Построенный в «дар братскому тувинскому народу» Дом правительства ТНР был введен в эксплуатацию в 1942 году, что для одноэтажного деревянного Кызыла той поры было большим событием. В материалах Центрального архива республики хранятся документы о том, как принималось это здание, как оно «заселялось» и как там себя вели первые «обитатели». Специально и эксклюзивно для ТНР здание Дома правительства, конечно, никто не проектировал, его строительство велось по проекту Великолукского Дома Советов, как было сказано «с некоторыми изменениями к местным условиям». Его оригинал в Великих Луках Псковской области сейчас мало чем напоминает наш «желтый дом», здание было сильно разрушено во время войны, позже восстановлено в упрощенном виде и передано местному сельскохозяйственному институту. При приемке Дома правительства выявились нарушения: штукатурили рабочие стены зимой и потому остались пятна от сырости, оконные рамы не были пригнаны и окрашены, труба отопления выходила наружу рядом с куполом.