45 Krzyż Oficerski Orderu Odrodzenia Polski (27 listopada 1929) „za zasługi na polu organizacji i wyszkolenia wojska”. Krzyż Walecznych (czterokrotnie, po raz czwarty w 1922)Dziennik Personalny Ministra Spraw Wojskowych nr 20 z 15 lipca 1922 Złoty Krzyż Zasługi (dwukrotnie: 19 marca 1937 „za zasługi w służbie wojskowej”., 10 listopada 1938 „za zasługi w służbie wojskowej”.) Medal Pamiątkowy za Wojnę 1918–1921 Medal Dziesięciolecia Odzyskanej Niepodległości Srebrny Medal Za Długoletnią Służbę Brązowy Medal Za Długoletnią Służbę Odznaka Pamiątkowa Generalnego Inspektora Sił Zbrojnych (12 maja 1936) Państwowa Odznaka SportowaNa podstawie fotografii :Plik:Mikołaj Bołtuć.jpg Odznaka Strzelecka
Krzyż Komandorski Orderu Korony Rumunii (Rumunia) Medal Zwycięstwa (Medal Międzysojuszniczy)
Opinie /Gra woj. 1937 r. - dowódca dywizji piechoty/. Po jednym ćwiczeniu ograniczam się do stwierdzenia, że dowodził dobrze. /-/gen.Bortnowski Po zaledwie półrocznej obserwacji mogę już stanowczo stwierdzić, że płk Bołtuć jest tak w polu jako dowódca, jak w wyszkoleniu i wreszcie jako wychowawca pierwszorzędnym dowódcą dywizji.