Трудовую деятельность Нестор Карлович начал ещё в 1860 г. таксатором в Виленской губернии, продолжил в 1861 г. в Беловежской Пуще, в 1862 г. в Оренбургской губернии, а в 1863 г. был направлен в Вятскую губернию для устройства корабельных лесов. За отличие в работе в 1864 г. Нестора Карловича командировали на один год в Пруссию. Вернувшись в Россию, он трудился в Виленской и Калужской губерниях. В 1866 г. получил назначение на должность младшего лесничего Теллермановского образцового лесничества (Воронежская губерния), в состав которого входил Шипов лес. В 1872 г. этот лес был выделен в самостоятельное Шиповское лесничество I разряда, а Нестор Карлович назначен его лесничим и трудился в этом качестве до 1876 г. Здесь за 10 лет он создал новые культуры дуба, проложил и обустроил дороги в условиях пересеченного рельефа местности. Шипов лес был известен всем коллегам Нестора Карловича как его любимый "конёк", о котором в присутствии Нестора Карловича можно было говорить или хорошо, или ничего.