Бойове хрещення відбулося в березні 1943 року, в битві при Соколове. У тій битві Лялькова з власної рушниці СВТ-40 вбила п'ятьох німецьких солдатів (в тому числі одного кулеметника), при цьому вона лежала на кризі. Тільки вночі її, примерзлу до льоду, знайшли чехословацькі солдати. Марія брала участь також у боях за визволення Лівобережної і Правобережної України, в ході яких убила не менше 30 німецьких солдатів і офіцерів. В якості головної медсестри 1-го Чехословацького танкового батальйону брала участь в боях за визволення Чехословаччини. У боях при Дукельському перевалі під час Східно-Карпатської операції (вересень 1944 року) вибух артилерійського снаряда зламав їй хребет, а півсантиметровий осколок потрапив в голову, але Марії вдалося вижити.