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