In the lead-up to the Paris climate change conference, the majority of the UN Member States submitted their Intended Nationally Determined Contributions on carbon emissions reduction to be met by 2030. Kazakhstan is no exception. The government made pledges and, therefore, has to adapt its national policies and regulations to meet the set ambitious goals. In this regard, the role of residential building sector is of the utmost importance due to its significant share in the country’s energy consumption and carbon emissions profile. Thus, this study presents the types of residential buildings available and assesses how far they are from meeting the green building (GB) indicators set in various certification schemes and standards. This would help in suggesting practical steps to improve the sustainability levels of the residential building stock of Kazakhstan. This study collected a robust set of data on existing residential buildings in Astana, chosen as a case study location, classified them and, based on a developed checklist, evaluated their performance compared to GB standards. The study has found that old buildings tend to have a rather poor level of sustainability, whereas the sustainability of new buildings depends on the class of the building—steadily increasing from economy to premium class in all categories of the checklist. A detailed analysis of the results has led to the development of recommendations on how each type of building should be improved to meet the GB standards.