Боевое крещение Лелякин получил на Черноморском побережье еще в первые месяцы войны. Это была тяжелая полоса непрерывных оборонительных боев. Пехотинец М. Лелякин дрался стойко, постепенно становясь все злее и злее, приобретая опыт и знания воина. В Крыму, на подступах к Севастополю, он и получил первое серьезное ранение.
После излечения и учебы в артиллерийском училище Лелякин был направлен под Сталинград. Здесь был снова ранен, но остался в строю, перевязав задетую осколками руку. Полк занял рубеж на северной окраине Сталинграда, возле совхоза «Красная поляна».
— Теперь ни шагу назад. Здесь будем стоять насмерть, — сказал командир. И бойцы передавали эти слова друг другу, проникаясь их грозным значением. Впереди были немцы, сзади — метрах в восьмистах — Волга. Крошечный клочок земли, который оборонял взвод Лелякина, был сплошь перепахан авиабомбами, минами и снарядами.
— Немцы не давали нам покоя ни днем, ни ночью, — рассказывал Лелякин. — Даже в психические атаки ходили, на испуг хотели взять. Да и мы, конечно, не оставались в долгу. Не раз до рукопашной доходило. Брались за автоматы, отбивались гранатами.
В одной из жарких уличных схваток командир штурмовой группы был ранен, а его бойцы, попав под настильный пулеметный огонь, залегли. Быстро оценив положение, Лелякин с первого выстрела снял засевшего на чердаке немецкого пулеметчика. Тут же офицер поднял людей в атаку. Пехотинцы бросились за артиллеристом, и многоэтажное здание было очищено от гитлеровцев.
В боях за Сталинград полк, в котором воевал Лелякин, заслужил звание гвардейского.
5 июля 1943 г. на Белгородско-Курском направлении весь день спрятанная в рощице у деревни Генераловка батарея Лелякина вела огонь по врагу. Под вечер немцы бросили на прорыв огромное количество танков. Прорвавшись сквозь первую линию нашей обороны, танки рванулись вглубь. На батарею Лелякина шло 7 «тигров» и 8 средних танков. За наводчиков Лелякин поставил командиров орудий. Сам, ввиду неопытности наводчика, тоже встал за прицел одного из орудий и за собой оставил первый выстрел… Нелегко было подпустить их на 400 метров. Лелякин выбрал себе ведущего «тигра» и остановил его первым же выстрелом. Бой разгорелся, только успевали подносить снаряды. Артиллеристы подбили и подожгли семь машин. Лично Лелякин подбил 2 танка Т-6 «Тигр».
Отказавшись от лобовой атаки, немецкие танки обошли нашу батарею и ушли километров на пять вперед. Бой переместился туда. Пересчитали боезапас — четырнадцать снарядов. Лелякин связался по радио с командиром полка, доложил обстановку.
— Почему, — спрашивает, — не отходили?
— Приказа, — отвечаю, — не было.
— А мы уже вас чуть не похоронили, — говорит он, — взрывайте орудия и пробирайтесь к нам.
Лелякин нарушил приказ. Он решил рискнуть — пробраться сквозь линию фронта вместе с батареей. Подождав до полуночи, артиллеристы подвели к орудиям запряжку, и на галопе вывели их с огневой позиции. Двинулись к своим. Полковник расцеловал Лелякина, а утром приехал генерал и лично вручил комбату орден Отечественной войны II степени. И бойцов не забыли: всех наградили медалями.
В ходе последовавших затем наступательных боев офицер Лелякин не раз проявлял инициативу, смелость и мужество. Так в бою 27 августа в районе деревни Бабаи Харьковской области при форсировании реки Уды лейтенант Лелякин под сильным оружейно-пулеметным и артиллерийским огнем перешел ее вброд двумя упряжками и огнем прямой наводкой помог нашей пехоте овладеть западным берегом реки.
В бою под Мерефой также прямой наводкой орудия Лелякина помогали нашей пехоте продвигаться вперед. Артиллеристы отбили несколько контратак противника.
В сентябре 1943 г. одними из первых на Степном фронте вышли к Днепру войска 7-й гвардейской армии, в состав которой входил и 25-й гвардейский стрелковый корпус. Одной из первых достигла Днепра в районе Мишурин Рог — Домоткань 78-я гвардейская стрелковая дивизия.
Ширина водной поверхности реки Днепр в полосе форсирования составляла 700 м, а глубина — 8 метров. Посередине находилось несколько островов, самыми большими из которых были Глинск-Бородаевский, Бородаевский-восточный и Бородаевский-западный.