29 listopada 1918 roku został formalnie przyjęty do Wojska Polskiego z zatwierdzeniem posiadanego stopnia kapitana i przydzielony do Sztabu GeneralnegoDz. Rozk. Wojsk. Nr 9 z 7 grudnia 1918 roku, poz. 179, 191.. Od stycznia 1919 roku był tam szefem sekcji planów i zastępcą szefa Oddziału I. W październiku 1919 roku został szefem sztabu 1 Dywizji Piechoty Legionów, a od kwietnia do czerwca 1920 Grupy Operacyjnej gen. Edwarda Rydza-Śmigłego. Opracował wówczas m.in. plan operacji dyneburskiej, a następnie uczestniczył w jego realizacji. 30 października 1919 roku został mianowany z dniem 1 listopada 1919 roku majoremDz. Rozk. Wojsk. Nr 95 z 26 listopada 1919 roku, poz. 3676..
Tadeusz Kutrzeba (wówczas w stopniu majora) pełnił funkcję szefa sztabu 1. Dywizji Piechoty Legionów. Tego dnia brał udział w kluczowej fazie operacji „Zima”, której celem było wyzwolenie Daugavpils 9 ( Dyneburg). 3 stycznia 1920 roku przy mrozach dochodzących do ofensywa zakończyła się sukcesem, za co otrzymał pod koniec miesiąca order Virtuti Militari. W kwietniu 1920 jako szef sztabu 3 Armii uczestniczył w wyprawie wojsk polskich na Kijów. Początkowe szybkie sukcesy ustąpiły 27 kwietnia i natarcie zatrzymało się na 10 dni w odległości 2 dni marszu od Kijowa. Za opóźnienie spadła na niego, jak i cały sztab gen. Rydza-Śmigłego fala krytyki. 7 maja 1.