Неудивительно, что после революции в стране обнаружилось большое количество желающих поменять не устраивающие их фамилии на иные. Многочисленные просьбы об этом были замечены, следствием чего стал упомянутый декрет. Воспользовался им и Сергей Матюхин. В его случае существует вероятность происхождения фамилии от народной приговорки «тюха – матюха» или «тюха да матюха», что значило «нерасторопный, неповоротливый, неумелый, неуклюжий человек, простофиля, фофан, пентюх, мужлан, деревенщина, невежа, обормот, охламон, хамло», есть и более грубые трактовки этого диалектизма. Пример из одного из лучших образцов русской литературы: «…Читал газету за десятое число?… – Нет. А что? – Что, что! Вот уж тюха – матюха. Земля перевернётся, а ты и знать не будешь».1 Не каждому молодому человеку такое может понравиться. Сергей прошёл положенные процедуры и получил фамилию Денисов, с которой он прожил всю оставшуюся жизнь.
Алексеевское военное училище в Российской империи считалось третьим по престижности после Павловского и Александровского. Оно располагалось в служебных корпусах Екатерининского дворца, так называемых Красных казармах (ныне Красноказарменная улица) в Лефортовском районе Москвы. Несмотря на бои Красной гвардии с юнкерами у стен этого училища и его обстрел из пушек в октябрьские дни 1917 года, сами здания серьезно не пострадали, в них сохранилась часть мебели и учебных пособий, остался совершенно целым манеж училища. Сергей попал во второй набор курсов и учился с июля по ноябрь 1918 года.
Получается, что с июля этого года, с момента поступления на курсы, Сергей Денисов стал уже числиться в рядах Красной армии, в которой прошла буквально вся его дальнейшая жизнь. Все хлопоты по ремонту здания, оснащению его необходимым оборудованием, инвентарем, учебными пособиями, приведению в порядок классных и спальных помещений, столовой и т. п. выпали на долю первого выпуска. Ко второму набору устоялся уже и преподавательский состав, так что можно было, не отвлекаясь на что-то постороннее, отдать все силы учёбе. Заметим, что через 14 лет Сергей опять окажется в этих стенах, но уже совсем в другом качестве, а ещё через 9 лет вновь будет пребывать здесь, причём характер его службы станет абсолютно другим.
Рабочие и крестьяне среди выпускников военных школ и командных курсов в 1918 году составляли 67,4%, из них членов РКП (б)2 было 70%. Курсанты и слушатели военно-учебных заведений, имевшие образование, подразделялись на тех, кто обладал высшим (0,7%), средним (11,4%), незаконченным средним (8%), 4-х классным (около 14%), низшим (62,7%) – сюда входил Денисов, домашним (3,2%). Учёба была насыщенной, хотя своих собственных учебных программ и пособий тогда ещё не было создано. Курсантам приходилось пользоваться учебниками, изданными для юнкерских училищ. В основу обучения для будущих красных командиров были положены предметы, изучавшиеся ещё в дореволюционных военных заведениях: тактика, топография, фортификация, артиллерия, военная администрация, огневое дело, русский язык, математика. Помимо строевой и стрелковой подготовки освоению подлежали полевые уставы старой армии применительно к новой обстановке, материальная часть стрелкового оружия, включая пулемёты и т. п. Серьёзное внимание уделялось политграмоте, она была обязательным предметом и на неё выделялось до 18 часов в неделю. Так будущих командиров знакомили с основами марксизма.
Учился Денисов с большим желанием, стараясь получить как можно больше знаний о военном деле и практических навыков в стрельбе из винтовки и пулемета, в умении командовать отрядами солдат (на уровне взводов и рот). Большую помощь и поддержку молодому курсанту оказывали его товарищи, уже побывавшие на войне. В Москве в это время фабрики и заводы в большей своей части не работали, жители города получали очень скудный паёк. Однако для курсантов была изыскана возможность выдачи вдвое большего приварка и табака, а ещё нового обмундирования: будённовок, длинных шинелей и гимнастёрок с «разговорами», яловых сапог. Сергей успешно закончил своё обучение и по его итогам получил удостоверение красного командира. Это было в ноябре 1918 года. Для всех курсантов, в приемлемой степени освоивших теорию и практику военного дела, уже были подготовлены приказы о направлении их в те или иные части, находящиеся на фронтах, в резерве или в тылу.