Era il figlio di Poluektov Ivanovič Naryškin. Prese parte alla grande guerra con i polacchi. Nel 1663 entrò nel reggimento comandato da Artamon Sergeevič Matveev.