В военную службу вступил 10 марта 1803 года в инженеры. В 1812 году Валуев принял участие в отражении нашествия Наполеона в Россию и был награждён орденом св. Анны 3-й степени (впоследствии этот орден переменен на 4-й степень).