Советский районный суд Красноярска основан в августе 1969 году, в апреле того же года был образован Советский район, который выделился из Центрального района Красноярска. Первоначально суд находился в доме по ул. Быковского, а затем суд стал располагаться на 3 этаже дома № 28 по ул. Тельмана, в этом же доме размещался Советский РУВД Красноярска, Советская прокуратура и Советская юридическая консультация.