История школы в селе Сростки начинается с открытием в 1928 году школы колхозной молодежи. В 1944 году семь классов окончил Василий Шукшин. Новое здание школы было построено в 1964 году, руководил школой Н.Н. Жабин. В 1972 году в школе проходила встреча с писателем, актером, кинорежиссером В.М. Шукшиным, а в декабре 1974 года школе было присвоено его имя.
Сегодня – это современное образовательное учреждение отвечающие всем требованиям образовательного стандарта. Девизом школы стали слова В.М. Шукшина: «Не надо только учить. Надо помогать исследовать жизнь, открывать прекрасное в жизни и идти с этим к людям».