А человеком К. А. Нарышкин был во многом и необычным и непростым. Люди начала XVIII века не тратили времени на взаимные характеристики, на попытки пристальнее вглядеться друг в друга, сообщать, тем более бумаге, какие-то замечания и наблюдения. Гораздо ярче говорят о них скупые и редкие письма, чаще в витиеватых оборотах еще не изжившего себя древнеславянского языка, реже — в простых и ясных выражениях. Именно таким редким по ясности и простоте выражения языком обладал Кирила Алексеевич. Умел сказать по делу, не тратя времени и бумаги, твердо знал, чего хочет добиться или о чем сообщить. Тем более что сохранилась не семейная переписка, а письма его к Петру, который бесконечно нагружал деятельного, исполнительного и на редкость решительного в своих действиях помощника все новыми и новыми заданиями. То требовалась от Нарышкина целая кампания — присылать суда и лодки в Нарву, Юрьев, Гдов, то должен он был составлять чертежи, то ждал от него в Петр Петербурге полков и подвод, то предписывал устраивать засеки и оборонительные линии. И все одинаково срочно, все «на вчерашний день», без промедления и отговорок.
Пробыл К. А. Нарышкин в 1697–1699 годах воеводой в Пскове, а в 1702 году укреплял больверк в только что взятом Нотебурге (позднее — Шлиссельбург). Годом позже «надсматривает» он строительство одного из обращенных к Неве бастионов стремительно растущей Петропавловской крепости, с которой начинается новая русская столица, и память о руководителе работ останется в поныне существующем названии бастиона — Нарышкинский. 1704–1710 годы К. А. Нарышкин проводит вдалеке от обеих столиц обер-комендантом Пскова, затем Дерпта, а в 1710 году первым занимает должность петербургского коменданта. Шесть лет сравнительно спокойной жизни — хотя бы на одном месте, в одном городе, и в январе 1716 года следует назначение московским комендантом — свидетельство нарастающего недовольства или, во всяком случае, явного охлаждения Петра.
Причин было множество, первая из них — одинаково горячие характеры Петра и его родственника. С годами Нарышкин все меньше сдерживается, все чаще проявляет мелочную задиристость, входя в споры даже с Сенатом. Такого рода пререкания приводят к тому, что Сенат, внимательно наблюдающий за настроениями Петра, идет даже на такую крайнюю меру, как отписка у Нарышкина его дворов в городе и деревень. Петр не вмешивается в решение Сената, но и не лишает московского коменданта его должности и власти.
Затевает Нарышкин и громкий судебный процесс со своими родственниками Плещеевыми о подмосковном Свиблове, составлявшем собственность его рано умершей племянницы «девицы Марьи Плещеевой», но и его проигрывает. И это при том, что Петр вводит его в число судивших царевича Алексея и поставивших свои подписи под смертным приговором.