Осенью 1960 года Николай Алексеевич был распределён на кафедру основ марксизма-ленинизма в Шадринский педагогический институт Курганской области. Историк не терял времени: писал статьи, и уже тогда продумывал план будущей докторской диссертации. К счастью, пребывание вне сферы настоящей науки длилось недолго. Весной 1961 года Н.А. Троицкий получил приглашение работать на кафедре истории СССР Саратовского государственного университета и принял его. Так, семь лет спустя, Николай Алексеевич вернулся в alma mater уже в качестве преподавателя. В 1963 году, работая на историческом факультете, Н.А. Троицкий защитил кандидатскую, а в 1971 году и докторскую — о политических процессах в России в 1871–1890 годы. По тем временам он стал самым молодым доктором исторических наук и профессором на историческом факультете Саратовского университета. На факультете он проработал более полувека, и все эти годы был верен кафедре, трижды на его веку менявшей название: кафедра истории СССР, кафедра истории СССР досоветского периода, с 1991 года — кафедра истории России. В течение 26 лет, с 1975 по 2001 год, он был её заведующим[10].
Имя Николая Алексеевича, благодаря его научным статьям и книгам, многие из которых выходили в московских издательствах, было известно в научных кругах далеко за пределами России. Он многие годы являлся визитной карточкой или, как бы сейчас сказали, брендом не только истфака, но и всего университета. Во многом именно благодаря ему исторический факультет Саратовского университета считался в 1990-е — начале 2000-х годов одним из лучших в России.
Блестящий учёный и лектор, Н.А. Троицкий был кумиром многих поколений студентов и преподавателей исторического факультета. Его искренне любили ученики и коллеги. Но и сам Николай Алексеевич поражал окружающих, легко вспоминая тех, кого он десятки лет назад видел юными студентами в стенах истфака. И это было не только свойством феноменальной памяти, но и отношением к людям: искренним и добрым, особенно к тем, кого он учил и воспитывал личным примером.
Редчайшее умение сочетать обширную информацию с увлекательным изложением, великолепные психологические зарисовки, приправленные юмором, а где следует — и сатирой, уникально трепетное по нашим временам отношение к русскому языку, совершенная диалектика мысли и языка отличали Николая Алексеевича Троицкого на протяжении всей его научной жизни.
Ждёт своего часа и публикация большого эпистолярного наследия профессора[11]. За годы творческой жизни он состоял в дружеской переписке с выдающимися отечественными и зарубежными историками и писателями: Ф. Вентури (Италия), Е. Лампертом (Англия), Д. Рейли (США), Н.М. Дружининым, П.А. Зайончковским, Ю.В. Трифоновым, Е.А. Таратутой, Ю.В. Давыдовым и др., а также с потомками героев своих книг: внучкой одного из лидеров I Интернационала и партии «Народная воля» Г.А. Лопатина Еленой Бруновной Лопатиной, внучатой племянницей «нравственного диктатора» «Народной воли» С.Л. Перовской Софьей Глебовной Перовской, дочерями корифеев российской адвокатуры Н.К. Муравьёва (душеприказчика Льва Толстого) и П.Н. Малянтовича (министра юстиции Временного правительства), Татьяной Николаевной Волковой и Галли Павловной Шелковниковой, внуками знаменитых адвокатов Н.П. Карабчевского (Ниной Анатольевной Винберг) и В.И. Танеева (Еленой Павловной) и другими. Книги Николая Алексеевича находили отклик не только у специалистов, о чём свидетельствуют письма от читателей из множества мест (городов, районных центров, поселков) огромной страны. Среди корреспондентов историка — музейные работники, учителя, старшеклассники, студенты, шахтёр, капитан дальнего плавания — словом, представители самых разных слоёв советского, а позже и российского общества.
