Род Нарышкиных получил известность в XVII веке, благодаря родству с царским домом. До того времени Нарышкины были малоизвестны, хотя их дворянский род был древним. По одной из существующих версий Нарышкины происходили из крестьян Ярышкиных и сменили фамилию благодаря возвышению рода вследствие женитьбы царя Алексея Михайловича на Наталье Кирилловне Нарышкиной. Отец невесты и испросил у царя разрешения на смену фамилии на Нарышкиных. Версия эта легко опровергается тем фактом, что еще с XVI века известны воеводы, носившие фамилию Нарышкиных, и по документам можно четко проследить кровное родство тех Нарышкиных с отцом царицы Натальи. Другая, наиболее вероятная, версия выводит род Нарышкиных из Крыма. По ней родоначальником Нарышкиных был потомок знатного мурзы, звали которого Нарышко. В XV веке он перешел на службу к великому князю Ивану III и дослужился до окольничего – высокого чина в придворной иерархии. Среди его ближайших потомков высоких должностей никто не занял. В основном они несли пограничную службу на южной границе на воеводских и более скромных командных должностях.
В XVI веке наиболее известным представителем этого рода был Борис Иванович Нарышкин – сотник Большого полка, участвовавший в Ливонской войне.
XVII век стал для Нарышкиных не только веком возвышения рода, но и веком больших потерь. Знакомство Натальи Нарышкиной с царем Алексеем Михайловичем состоялось в доме Матвеевых. Ее отец, Кирилл Полуэктович, во время призыва в Москву на «жилецкую» службу свел знакомство с Артамоном Матвеевым, личностью весьма влиятельной и другом детства царя. Брат Кирилла, Федор Полуэктович, вскоре стал супругом племянницы жены Матвеева. Родственные узы стали постоянным пропуском в дом Матвеевых для всех представителей рода Нарышкиных. Наталья Кирилловна, можно сказать, воспитывалась в этом доме, где ее впервые и увидел овдовевший царь.
После свадьбы Нарышкины были щедро одарены. Отец невесты был пожалован в думные дворяне, высокие чины и богатые дары получили и многочисленные родственники новой царицы.
Со смертью царя Федора Алексеевича Нарышкиных ждали суровые испытания. Стрелецкий бунт 1682 года, организованный родственниками первой жены Алексея Михайловича, Милославскими, был направлен против всех представителей рода Нарышкиных. Во время бунта был схвачен и убит брат царицы Афанасий Кириллович. Другой брат, Иван Кириллович, был обвинен в покушении на жизнь Ивана V, выдан стрельцам, и он мужественно принял мученическую смерть в надежде, что его кончина положит конец кровопролитию. Льва и Мартемьяна Кирилловичей пришлось отправить в ссылку. Отец царицы Натальи был пострижен в монахи в Кирилло-Белозерском монастыре, приняв имя Киприан.
