Пробыв в персидских владениях четыре дня, Муравьев возвратился в Гумры, где с нетерпением ожидали его соотечественники.
– Теперь, погостив у одних соседей, не следует забывать и других, – весело сказал Леонтий Яковлевич. – Завтра к туркам поедем!
Ранним утром Севарзедшидзе и Муравьев, сопровождаемые несколькими верными офицерами, переправились через Арпачай и приехали в турецкое селение Баш-Шурагели. Там у Севарзедшидзе было много знакомых турок и татар, которые, несмотря на строгие магометанские законы, весьма охотно пили русскую водку и язык на привязи не держали. Муравьев жалел лишь о том, что приходилось собирать сведения через переводчиков, это страшно усложняло задачу, он тут же дал себе слово выучиться в ближайшее время персидскому и турецкому языкам.
7 января 1817 года Муравьев был в Тифлисе. Сведения, собранные им, и съемки, сделанные в пограничных областях, привели в восторг Ермолова и совершенно расположили его к деловитому и отважному штабс-капитану.
Выполняя особо важные поручения главнокомандующего, усиленно занимаясь изучением восточных языков, Николай Муравьев в то же самое время не оставляет и политической деятельности.
В дневнике он записал: «Мое намерение было устроить пребывание в Тифлисе наподобие петербургской жизни нашей, и потому я пригласил своих товарищей жить вместе и принять учреждения артельные. Мы жили у Джиораева в доме, у Дигомских ворот. Вскоре пригласили еще Щербинина и Машкова, живописца».
Так возникло на Кавказе общество вольнодумцев, принявших устав и правила Священной артели. А в то время артели в воинских частях были строго запрещены, следовательно, тифлисская артель вела нелегальное или полулегальное существование. Членами ее были Николай Муравьев, Евдоким Лачинов, Дмитрий Бабарыкин, Николай Воейков, подпоручик Михаил Щербинин и известный художник Владимир Дмитриевич Машков. Артельщиком был избран Лачинов. Все они являлись сотрудниками собранного в Тифлисе и задержавшегося здесь посольства. Постоянно посещали артель секретарь посольства Александр Худобашев, штабс-капитан Василий Бебутов и капитан Петр Ермолов, двоюродный брат главнокомандующего.
Тифлисская артель была тесно связана со Священной артелью.
Переписка Николая Муравьева с петербургскими артельщиками не прекращалась. 23 февраля 1817 года Павел Калошин его уведомил: «Вчера получила артель о тебе известие, что ты был послан на съемку. Да возрадуется нераздельная артель о геройских подвигах знаменитого ее основателя! Члены артели, дабы не оставить тебя без известий насчет оной и согласуясь со свойственной им ленью, положили, чтоб писать к тебе еженедельно одному из членов, начиная с младшего, что я сим и исполняю»
