В середине 20 века главным архитектором города Якутска И.Г. Смольниковым, было внесено предложение о необходимости создания архитектурно-законченных площадей. К концу 50-х гг. было завершено формирование центральных площадей города: имени Орджоникидзе, имени Ленина и Дружбы народов, передает МБУ «ЦБС» ГО «город Якутск»
До революции на месте нынешней площади Орджоникидзе располагалась сначала улица Монастырская, переименованная затем в Мархинскую. В 1924 году большевики дали ей новое имя – площадь имени В.И. Ленина. А в 1957 году своим постановлением Якутский городской Совет народных депутатов в ознаменование 325-летия вхождения Якутии в состав России, переименовали её в площадь имени Григория Константиновича Орджоникидзе. А именем Владимира Ильича Ленина, была названа новая площадь.
Григорий Константинович Орджоникидзе – товарищ Серго – оставил яркий след в жизни республики. В годы ссылки он не только полюбил Якутию, но и породнился с ней. Здесь он нашел свою любовь и верную спутницу: его женой стала покровская учительница Павлуцкая Зинаида Гавриловна. Позже, живя и работая в Москве, он всегда с радостью встречался с якутянами, помогая им в решении рабочих вопросов.