Поступив в военную службу в 1813 году, Николай Чертков принял участие в заграничных походах русской армии. Некоторое время состоял адъютантом при И. Ф. Паскевиче; пять военных компаний принесли ему чин генерал-майора. Среди его наград — орден Св. Владимира 3-й степени, полученный в бытность командиром Тверского драгунского полка.