В 1909 году Н. Н. Лесевицкий проходил действительную службу в 1-й Восточно-Сибирской стрелковой артиллерийской бригаде, расположенной в Никольск-Уссурийске Приморской области. В 1914 году он состоял на должности заведующего хозяйством второй батареи 24-го мортирного артиллерийского дивизиона, расквартированного в Оренбурге. По сведениям на август 1917 года Николай Николаевич уже являлся командующим данного подразделения (батареи). Во время Гражданской войны, с конца августа 1918 года, он был на Восточном фронте — занимал пост помощника инспектора артиллерии Оренбургского военного округа. В том же году Лесевицкий отличился при взятии города Орска.