О строительстве школы на улице Константина Образцова заговорили как минимум в 2016 году, когда на свободном участке начали строить детский сад на 200 мест. Изначально планировали построить учебное заведение на 1100 мест, однако позже решили сделать здание на 825 мест — участок площадью около 28 000 квадратных метров не позволяет разместить большую школу.
Власти почти ежегодно обещали начать строительство, но пока что работы так и не стартовали. В августе портал 93.RU писал, что проектно-сметную документацию подготовили и направили в ГАУ КК «Краснодаркрайгосэкспертиза».
В ноябре мэрия Краснодара ответила на обращения местных жителей и рассказала, что 11 ноября было получено положительное заключение государственной экспертизы проектной документации по технической части. Теперь необходимо получить положительное заключение экспертизы по сметной стоимости. С готовыми документами городские власти будут обращаться в краевую администрацию, чтобы им выделили деньги на строительство.