Н. А. Кудрявцев начал свою службу в чине жильца. В 1692 году упоминается в чине стольника. В 1695 и 1696 годах участвовал в двух походах царя Петра на турецкую крепость Азов.