Vuonna 1833 Tawaststjerna siirrettiin H.M. Preussin Prinssi Wilhelmin jalkaväkirykmenttiin. Hänet ylennettiin luutnantiksi 1834, alikapteeniksi 1837, kapteeniksi 1841 ja majuriksi 1845. Tawaststjerna osallistui Unkarin vallankumouksen kukistamiseen 1848–1849. Vuonna 1854 hänet määrättiin ensin H.K.K. Preussin Prinssi Wilhelmin jalkaväkirykmentin 5. reservipataljoonan komentajaksi ja sitten rykmentin 7. reservipataljoonan komentajaksi, mutta vuoden lopulla hänet siirrettiin 4. Kuopion ruotujakoisen tarkk’ampujapataljoonan komentajaksi ja hänet myös ylennettiin everstiluutnantiksi. Everstiksi hän yleni 1855 ja vuonna 1863 hänet määrättiin Donin jalkaväkirykmentin komentajaksi. Lokakuussa 1869 Tawaststjerna ylennettiin kenraalimajuriksi ja siirrettiin joulukuussa 4. jalkaväkidivisioonan komentajan apulaiseksi. Eron sotapalveluksesta hän siirrettynä armeijan jalkaväen reserviin helmikuussa 1872.