Федулин Матвей Иосифович был призван на службу по достижении 18 летия. Сначала как курсант проходил службу в 1-ой отдельной роте химической защиты, затем в 140 саперном батальоне, принимал участие в боевых действиях в составе 657 стрелкового полка  125 стрелковой девизии 1 Украинского фронта в должности бронебойщика. Победу встретил в Чехословакии. За проявленное мужество в бою, которое состоялось 17.03.1945 г., был награжден медалью "За отвагу".

В Приказе Президиума Верховного Совета Союза ССР от 24.04.1945 г. значится:" Помощника наводчика ПТР 2 стрелкового батальона красноармейца Федулина Матвея Иосифовича за то, что он в бою 17.03.1945 в районе населенного пункта Гелиндорф, действуя мужественно, смело продвинулся вперед и из противотанкового ружья подавил огневую точку противника, мешавшую продвижению подразделения."

Службу в рядах Красной Армии продолжал до октября 1950 года.

В 1985 году награжден Орденом Отечественной войны II степени