Константин Михайлович является участником Советско-финской войны 1939−1940 годов. Служил командиром роты во 2 батальоне 163 стрелкового полка 11 механизированной дивизии 8 Армии, пока не получил осколочное ранение.
В Великой Отечественной войне Константин Михайлович начал участвовать с 22 июня 1941 года в качестве командира стрелковой роты 580 стрелкового полка 188 стрелковой дивизии Прибалтийского военного округа.
В феврале 1942 года по состоянию здоровья был направлен в распоряжение штаба Северо-Западного Фронта и назначен на должность командира стрелковой роты 143 запасного армейского стрелкового полка 1 Ударной Армии.
В январе 1943 года назначен на должность начальника штаба. В этой должности и звании майора Константин Михайлович закончил Великую Отечественную войну.
После войны продолжил службу в Советской Армии.
С 1954 года стал старшим преподавателем военной кафедры Семипалатинского Зооветеринарного института.
В 1957 году К.М. Алейникову присвоили звание полковника. А в 1961 году он ушел в запас.
Хвалынский район поздравляет Константина Михайловича с Днём Победы и желает здоровья и долгих лет жизни.