1 января 1806 года после обучения в Пажеском корпусе Набоков был принят в Семёновский лейб-гвардии полк. Сражался в войне четвёртой коалиции и за Фридланд был награждён золотой шпагой «За храбрость». 1 мая 1811 года получил погоны полковника.