Сергей Курёхин учился последовательно в Институте культуры им. Н. К. Крупской на дирижерском, фортепианном и оркестровом отделениях и на дирижерско-хоровом отделении музыкального училища им. Мусоргского. Ни то, ни другое учебное заведение он не закончил.