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