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