W listopadzie 1918 roku, po rozbrojeniu Niemców, pełnił obowiązki komendanta garnizonu i placu Płońsk. Następnie na czele utworzonego przez siebie oddziału stał na granicy pod Chorzelami. W marcu 1919 roku razem ze swoim oddziałem został wcielony do 32 pułku piechoty. Kilka razy pełnił funkcję adiutanta pułku, a w 1920 roku walczył w jego szeregach z bolszewikami. 30 lipca 1920 roku został mianowany z dniem 1 sierpnia 1920 roku podporucznikiem w piechocie z byłych Legionów Polskich, „z zaliczeniem do Rezerwy armii i równoczesnym powołaniem do służby czynnej na czas wojny, aż do demobilizacji”. mały|240x240px|Grób Waleriana Wojtulewicza na Cmentarzu Bródnowskim. 1 czerwca 1921 roku pełnił służbę w Centrum Wyszkolenia Kobryń, a jego oddziałem macierzystym był wówczas 32 pułk piechoty. Następnie dowodził kompanią w Centralnej Szkole Podoficerów Zawodowych w Grudziądzu. 3 maja 1922 roku został zweryfikowany w stopniu porucznika ze starszeństwem z dniem 1 czerwca 1919 roku i 637. lokatą w korpusie oficerów piechoty. W 1923 roku pełnił służbę w Powiatowej Komendzie Uzupełnień Ciechanów na stanowisku oficera instrukcyjnego, pozostając oficerem nadetatowym 32 pułku piechoty w Modlinie. 24 października tego roku został przydzielony do PKU Modlin na takie samo stanowisko.