Из палаток и землянок первые гайчане быстро стали переселяться в благоустроенные дома, уже в 1959 году первые новоселы получили ключи от квартир - горняки и строители получили 22,7 тысячи квадратных метров жилой площади. Это были одно-, двухэтажные дома.
Но постепенно в городе начали возводиться трех-, четырехэтажные дома. Они появились уже в середине 60-х. Правда, в четырехэтажных домах, что построены до улицы Советской были установлены печки, некоторое время их топили. Но со временем хозяева квартир их демонтировали. Но трубы на крышах домов свидетельствуют об этом элементе интерьера квартир.
Рядом с пятиэтажными домами появились первые высотки – девятиэтажные одноподъездные дома с квартирами улучшенной планировки. Теперь их в нашем городе несколько. Они первыми открываются взору каждого. Кто въезжает в Гай со стороны Орска.
Но все же самое высокое здание в городе – колокольня храма святого праведного Иоанна Кронштадтского. Его высота 48 метров.
К 1979 году, когда Гай - поселок городского типа - с населением почти 37 тысяч человек получил статус города, в городе было 1429 домов, включая дома частного сектора.