Przed stu laty w Nowej Wilejce stacjonowały 3 jednostki Wojska Polskiego. 13. Pułk Ułanów Wileńskich, 80. Piąty Pułk Strzelców Wileńskich i 19. Pułk Artylerii Lekkiej.