Летом 1873 года Победоносцев становится помощником Достоевского в редакции журнала «Гражданин», и они совместно работают над поступающими в редакцию материалами.
В журнале «Гражданин» Достоевский получает настоящую политическую трибуну. Его публицистические произведения принимают резкую идеологическую заостренность. Его философские идеи, исходившие из принципов всеславянского единения, призвания русских в Азии и на Босфоре, цивилизаторской роли России на Ближнем Востоке, приобретают большую популярность в широких общественных кругах и среди представителей верховной государственной власти. К числу последних принадлежал и Победоносцев. Обер-прокурор Синода постоянно снабжал Достоевского материалами для его «Дневника писателя». Постепенно он становится его консультантом по вопросам текущей государственной политики.
Сами творческие встречи происходили по субботам на квартире К. П. Победоносцева на Литейном проспекте. Задушевные беседы, во время которых они обсуждали философские и религиозные проблемы бытия и мироздания, пути развития дорогой им России, а также сюжеты произведений Ф. М. Достоевского, длились далеко за полночь.
Великий писатель открыто признавался, что приезжает к Победоносцеву, чтобы «дух лечить» и «ловить слова напутствия», и особо подчеркивал их «полную идейную солидарность». Как для Достоевского, так и для Победоносцева было характерно необычайно ясное и углубленное видение тогдашних процессов всемирно-исторического развития.
Оба с поразительной остротой и глубиной осознали всю грандиозность и далекоидущие последствия той исторической ломки, которая началась в России в 1860-х годах. И тех процессов, которые окажут на Россию и весь мир большое влияние.
Но главный вопрос, волновавший обоих философов, был связан с поиском путей дальнейшего развития страны.
Александр Александрович знал, что Достоевского высоко ценил и император Александр II, который признавал его «как выразителя своих основополагающих воззрений и предначертаний». Александру II были близки мысли писателя о необходимости воспитания молодежи в православии и высоконравственном духе.
Цесаревич глубоко уважал и почитал Достоевского, «горячего проповедника, — по словам Победоносцева, — основных начал веры, народности, любви к Отечеству». Его глубокая религиозность была очень близка наследнику престола, равно как и его супруге. И Достоевский знал о том, что цесаревич и цесаревна были его «почитателями», и ценил это признание своего таланта.
О том, что Александр Александрович действительно хорошо знал произведения Достоевского, вспоминал историк И. Е. Забелин. Позднее, во время открытия Исторического музея в Москве и осмотра экспозиции музея Александром III, они с Марией Федоровной посетили комнату, где был размещен музей Достоевского. И. Е. Забелин писал: «…Затем пошли в комнату Достоевского. Здесь Государь и великий князь много говорили о сочинениях Достоевского… Видно, знаком с Достоевским отлично».
16 ноября 1876 года К. П. Победоносцев по просьбе Достоевского передал цесаревичу вышедшие издания «Дневника писателя» с сопроводительным письмом, в котором говорилось: «Ф. М. Достоевский просит меня представить Вам при письме его к Вашему высочеству вышедшие до сих пор номера издания «Дневника писателя»; исполняю это с охотой и притом позволяю себе обратить внимание Ваше на это издание Достоевского. В нем немало статей, написанных с талантом и с чувством. Вашего высочества верноподданный, К. Победоносцев. 16 ноября 1876 г.».
В своем сопроводительном письме наследнику престола Федор Михайлович обращал его внимание на значение для России и ее культуры «русской идеи»: «Нынешние великие силы в истории русской подняли дух и сердце русских людей с непостижимою силой на высоту понимания многого, чего не понимали прежде, и осветили в сознании нашем святыни «русской идеи» ярче, чем когда бы то ни было до сих пор. <…> Не мог и я не отозваться всем сердцем моим на все, что началось и явилось в земле нашей, в справедливом и прекрасном народе нашем. В «Дневнике» моем есть несколько слов, горячо и искренне вырвавшихся из души моей, я помню это…»