Принимал участие в большой войне с поляками. В 1663 году — ротмистр в полку «новонабранных рейтар», которым командовал боярин Артамон Сергеевич Матвеев. Благосклонность Матвеева позволила Нарышкину стать головой в стрелецком полку (1666), а уже в конце 1660-х годов он пожалован в стольники.