В 1866 году был произведён в прапорщики, в 1874 году переведён в 79-й пехотный Куринский полк, в составе которого в 1878 г. участвовал в усмирении горцев Терской области и за отличие был произведён в капитаны и награждён орденом Святого Владимира 4-й степени с мечами и бантом.
1 октября 1900 года Н. А. Лайминг был произведён в полковники и назначен командиром 238-го Клязминского резервного батальона, а 2 марта 1902 года — командиром 11-го Восточно-Сибирского стрелкового полка, во главе которого принял участие в русско-японской войне.