Страхов застает Достоевского в кружке литераторов, где политико-социальные вопросы всецело поглощали чисто художественные. Первою обязанностью писателя здесь признавалось прилежное наблюдение за развитием общества и подчинение вечных и общих интересов временным и частным. Вопрос о влияниях среды господствовал над всеми соображениями об автономном развитии нравственной личности, и публицистика ложилась в основу художественного творчества. По свидетельству Страхова, Достоевский в ту пору был всецело проникнут этим общим направлением своего кружка. И если в нем под спудом этих текущих доктрин и бродило уже иное, самостоятельное воззрение на миссию художника и сущность творчества, оно еще оставалось совершенно незаметным даже для такого зоркого наблюдателя, как критик «Времени».
В редакцию Достоевских этот начинающий литератор принес совершенно новую струю. Страхов перешел к «социологам» из тесного литературного объединения, в котором господствовало поклонение науке, поэзии, музыке, Пушкину, Глинке. В своем маленьком кружке он выработал воззрение на свободу художника и неуклонно придерживался этой теории немецкой философии, проникшей к нам еще при жизни Пушкина. Читая Достоевскому свои статьи еще в рукописях, постоянно беседуя и споря с ним на эстетические темы, знакомя его со многими европейскими учениями, Страхов мог увлечь его своей глубокой верой в верховный смысл творческой свободы художника. По многим своим духовным влечениям склонный воспринять эту веру, Достоевский действительно проникся ею и до конца сохранял следы воздействий на свое миросозерцание поэта-мыслителя Аполлона Григорьева и логика-эстета Страхова.
В критическом наследии этого ведущего сотрудника «Времени» сохранились действительно мастерски написанные статьи: об «Отцах и детях», о «Войне и мире», о Герцене, Пушкине. При отсталости своих идеологических ориентации воинствующего «почвенника» Страхов остается в плену реакционных положений, но при этом все же показывает себя серьезным исследователем крупнейших явлений русской духовной и словесной культуры (толкуемых, конечно, очень своеобразно и односторонне). Впрочем, при оценке научного мировоззрения Страхова не следует забывать, что он был убежденным гегельянцем и основой своих исследований признавал диалектический метод. Как известно, писания этого русского мыслителя высоко ценил Л. Н. Толстой, долгие годы переписывавшийся и лично общавшийся с ним. Достоевский впервые узнал Страхова на самой заре его деятельности и не раз признавал его впоследствии своим единомышленником и соратником.
Несмотря на преимущественно умственный характер их дружбы, чувство взаимного расположения переходит у них подчас в настоящую привязанность. После припадков падучей, в невыносимо угнетенном настроении Достоевский, тяготясь самыми близкими людьми, чувствует себя легко только в обществе Страхова. Они постоянно встречаются для дружеских бесед, рядом работают в редакции, совершают вдвоем загородные прогулки, вместе путешествуют за границей и с одинаковым жаром независимо от обстановки — в библиотечной келье ученого, у редакционного стола «Времени», в женевских кофейнях и флорентийских локандах — ведут те бесконечные» возбужденные и волнующие разговоры, которые Страхов признает лучшими в своей жизни.
С середины 70-х годов наступило взаимное охлаждение. Какой-то невыясненный эпизод навсегда портит их отношения. Страхов глухо упоминает в своих биографических материалах о какой-то подозрительности Достоевского.
Только после опубликования письма Страхова к Толстому, этого беспримерного письма-обвинения, где автор дает убийственную характеристику личных черт Достоевского, выяснилось, что этот сотрудник совсем не был другом своего редактора, относился к нему враждебно и сумел тяжело и расчетливо отомстить ему за какие-то их разногласия и расхождения.
После смерти Достоевского Страхов предложил его вдове поручить ему, Страхову, написать для первого посмертного издания сочинений Федора Михайловича биографию писателя за 1860–1881 годы, когда критик-философ близко знал и постоянно общался с редактором «Времени», «Эпохи», «Гражданина» (первую часть этой работы, то есть до 60-х годов, написал Орест Миллер). Построенное в жанре мемуаров и озаглавленное «Воспоминания о Ф. М. Достоевском Н. Н. Страхова» это жизнеописание является ценным первоисточником для биографии великого романиста. Написанное сейчас же после смерти писателя и вышедшее в 1883 году, оно дает ряд ярких, глубоких и даже восторженных характеристик, из которых выступает в неопровержимых и достоверных чертах портрет великого писателя в самую важную пору его деятельности.
А между тем в момент выхода этой книги Страхов в письме к Л. Н. Толстому от 26 ноября 1883 года отрекается от своего труда о Достоевском: