Ну. во-первых, "домостроение" - это только дом без участка. В те годы земля не являлась объектом продажи и находилась в собственности государства.
Какой пакет документов вы предоставили в ДЮ и что просили? По сути, право на дом зарегистрировать могут на основании решения суда и свидетельства о праве на наследство. Но могут и отказать и доказать неправомерность отказа будет сложно. Был у нас случай регистрации и так, и так. Вам нужно обратиться с заявлением в горакимат и указать практически то же самое, что вы написали в своем посте. Только укажите, что простите предоставить вам земельный участок, расположенный под вашим домом на праве собственности в соответствии со ст. 52 ЗК РК. Дальше будете действовать по той схеме, которую укажет акимат. Землю вам, так или иначе, оформлять все равно придется. Акимат передаст ваше заявление в УЗО, те, в свою очередь, на Земельную комиссию. По результатам рассмотрения, Земельной комиссией будет вынесено постановление о предоставлении прав на участок или об отказе. Отказ нужно будет обжаловать, т.к. у вас есть все права на землю под вашим домом на праве собственности. Если дадаут "добро", направят вас в НПЦзем для изготовления идентификационного док-та (госакт). Там заключите договор на проведение землеустроительных работ, оплатите их. Результатом работ НПЦзема будет госакт. Его, вместе с теми документами, что подавали ранее, предоставите в ДЮ на регистрацию. Алгоритм примерно такой, с возможными небольшими нюансами.