Наприкінці ХІХ ст. за рахунок пожертвувань на перетині двох вулиць, на Першій Слобідці була побудована двокупольна церква святих Костянтина та Олени. Тут проходила служба під дзенькіт дзвонів, скликаючи слобожан до церкви.
У 1933 році вона була підірвана. Мешканка Слободки, Остронос Є.Ф., колишня вчителька СШ №37, згадує: «У похмурий 1933 рік всюдисущі хлопчаки дізналися, що будуть підривати церкву і будувати на цьому місці школу. Нас загнали у квартири, але ми збунтувалися, і помчали на Привокзальний узвіз, щоб краще було видно. Раптом пролунав вибух! Купол піднявся вгору і осів, огорнувши усе пилом».
15 січня 1936 року на місці колишньої церкви відкрили середню школу № 37. У ній було 45 класів по 49 учнів. У 1937 році школі було присвоєно ім'я О.М. Горького. Першим директором був Журавльов Іван Спірідонович - Кавалер Ордену Леніна.
Під час війни, у 1944 році, у школі знаходився німецький шпиталь. Після військової розрухи школу було відновлено у 1949 році. З 1949 по 1959 рік директором була Фурман Раїса Давидівна (померла у 1989р). У 1967 році школі було присвоєно ім'я В. Кутасевича, випускника 11-Б класу СШ № 37, який загинув на посту дружинника.
З 1954 по 1970 рік директором був Колодій Євген Олександрович (помер у 1984 році).
З 1970 по 1983 - Міроненко Катерина Максимівна.
У 1975 році було відкрито спортивну залу.
З 1983 по 2003 рік директором була колишня випускниця - Ефрос Людмила Володимирівна (померла у жовтні 2003р).
У 1998 році відбулося відкриття першого класу з українською мовою навчання.
З 2003 року школою керує Сімченко Наталія Миколаївна. Під її керівництвом у 2003 році у школі був відкритий комп`ютерний клас, який і досі вдосконалюється. У 2004 році заклад набув статусу української школи. У 2005 році було відкрито перший профільний клас.
У школі
є етнографічний куточок “Українська світлиця”, який був створений у 2009 році.
19 лютого 2016 року після реконструкції та оновлення відкрито Кімнату бойової слави.