28 апреля 1915 года, во время Первой мировой войны, Машин был призван на военную службу в армию Австро-Венгрии и определён в 36-й пехотный полк, воевавший против российских войск на Восточном фронте. Здесь 9 мая 1915 года у Синькова он попал в русский плен и 3 января 1916 года вступил в Чехословацкий легион. С 1916 по 1921 год он воевал в составе 1-го стрелкового полка Чехословацкого легиона. За эти годы он принял православие, получил несколько ранений и стал полным кавалером солдатского ордена Святого Георгия. Был награждён офицерскими орденами Святого Георгия 4-й и 3-й степеней. Участвовал в боях при Зборове, под Бахмачем и на Транссибирской магистрали.