До сих пор идут споры о том, какую дату считать началом существования Селихинской школы.
Официально - это 1949 год. Однако уже в 1947 году в селе существовала начальная школа, в которой обучались дети железнодорожников, работающих на строительстве станции Селихин-1. Это было приспособленное помещение, где учились несколько учеников и работал 1 учитель.
С созданием Селихинского леспромхоза в селе начала функционировать средняя школа. Располагалась она сначала в приспособленном здании на ул. Строительной. С ростом леспромхоза росло количество учащихся. Школа перешла в новое здание, расположенное по ул. Горького. Однако из-за большого количества учеников (свыше 500 человек) начальные классы продолжали заниматься в старом здании (ул. Строительная). В 60-годы учащихся было более 700 человек. На территории основного здания построили общежитие леспромхоза, приспособив его под начальную школу (старое здание начальной школы пришло в негодность).
Но и это не решило проблемы школы. Под классы были приспособлены квартиры в домах, расположенных по улице Горького. Были моменты, когда основная школа занималась в 3 смены. Кроме того, при школе работала Школа рабочей молодежи, число учащихся доходило до 50-60 человек.
Возникла необходимость строительства новой школы. Ее заказчиком стал Селихинский леспромхоз. Школу заложили в 1964 году, сдали в 1970 году к 100-летию со дня рождения Ленина. Наконец-то все ученики объединились в одном здании.