История школы "Первые шаги" берет начало с 1968 года.
За более 40 лет существования ее статус менялся несколько раз.
С 1968 по 1990 год - средняя общеобразовательная школа № 73.
С 1990 по 2001 год - школа-гимназия № 1 первой ступени.
С 2001 по настоящее время - начальная общеобразовательная школа "Первые шаги".
В разное время школой руководили:
Аксёненко Татьяна Николаевна;
Салаева Тамара Марковна;
Новаков Юрий Михайлович;
Юрчик Тамара Ильинична;
Беспятая Лидия Анатольевна.
С 2015 года директором школы является Чекмарева Наталья Владимировна.
За почти полувековую историю школы, благодаря слаженной работе коллектива, в ней были продуманы и реализованы десятки программ основного и дополнительного образования в виде факультативов, кружков и секций, направленных на формирование условий для полноценного личностного развития младших школьников.
В настоящее время в стенах школы обучается свыше 850 детей из разных районов города (32 начальных класса).