Осенью того же года Павлов с одним из проповедников Тифлисской общины Семеном Герасимовичем Родионовым предпринял обширное миссионерское путешествие по молоканским селениям Закавказья. Начав свое путешествие в октябре, они посетили Воронцовку, родное селение Павлова, откуда перевалили через Бамбак, посетили селения: Воскресенку, Никитине, Делижан и Ахты в Эриванской губернии, Михайловку и Новосаратовку в Елизаветпольской губернии. Затем они спустились вниз и на почтовых приехали в Ленкоранский уезд, где посетили селения: Новоивановку на Акуше, Андреевку, Новоголку, Николаевку и город Ленкорань.
После нескольких собраний уездный начальник выслал их из Ленкорани за пропаганду «лютеранского учения», как сказано было в проходной, выданной им уездным начальником. По возвращении в Тифлис от них потребовали дать подписку полицеймейстеру в том, что они не будут проповедовать «лютеранской веры», что они охотно и сделали, потому что намерены были и впредь проповедовать «баптистскую веру», а не лютеранскую.
Во время этого путешествия Павлов крестил в посещенных им селениях и городе Ленкорани 40 душ, и таким образом было положено основание баптистским общинам в Прикаспийском крае.
XIII. Патриотизм баптистов
В 1877 году Россия готовилась к войне с Турцией, и наместник Кавказский, его императорское высочество, великий князь Михаил Николаевич, обратился к сектантским общинам с воззванием помочь правительству представлением от общин санитаров для ухода за раненными и больными. Тифлисская община откликнулась на этот призыв и предоставила в распоряжение правительства двух санитаров: Николая Порошина и Емельяна Скороходова и двух сиделок — Анастасию Павлову и Екатерину Капранову, которые были на поле сражения в течение года на содержании небольшой тифлисской общины, за что все получили знаки Красного Креста.
XIV. Дальнейшее распространение баптизма
В 1877 году община в Тифлисе, с самого возникновения своего имевшая свои собрания на Песках, перенесла их во вновь выстроенный дом Воронина, рядом с Николаевской церковью, на теперешней Песковской улице, принадлежащей ныне доктору Тер-Микиртчьянцу.
Здесь, в это время, в собрании баптистов можно было встретить интеллигентную публику: офицеров и дам наравне с простым людом.
В 1879 году Павлов посетил Владикавказ, куда переселился один из членов тифлисской общины Егор Максимович Богданов, который устроил там правильные богослужения, в которых возвещал Слово Божие, и многие обратились к Господу. Павлов преподал им крещение в реке Терек при большом стечении народа. За это он был арестован, но через несколько дней освобожден. Таким образом возникла баптистская община в Терской области. Благодаря деятельности Богданова баптизм стал распространяться по станицам Терской и Кубанской областей. Богданов был впоследствии выслан по распоряжению администрации в западный край и жил в Лодзи. Незадолго до своей смерти он возвратился в Владикавказ и умер там в конце 1904 года.
В 1879 году (27 марта) издан был закон о даровании баптистам свободы исповедания, в силу которого их наставники подлежали утверждению губернатором. На основании этого закона в декабре от тифлисских баптистов была отобрана полицией подписка, чтобы они избрали себе проповедника и представили его на утверждение губернатору.
Община избрала своим проповедником В.Г. Павлова, который и был утвержден в этой должности губернатором. Н.И. Воронин, который в это время имел свое отдельное собрание, тоже был утвержден в должности проповедника тифлисским губернатором, и таким образом тифлисские баптисты получили право свободного исповедания своей веры, каковыми правами они и пользовались до 1886 года.
В 1880 году Павлов посетил молоканские селения Нововасильевку, Астраханку и Новоспасское. Осенью этого года местный наставник Андрей Ананьевич Стоялов, принадлежавший прежде к донскому толку, допускающему крещение младенцев, присоединился к баптистам и устроил в своем селе Нововасильевке вместе с проповедником Иоганном Гергардом Вилером большой съезд и вечерю любви, где произносились проповеди Вилером и Павловым и велись собеседования с детокрещенцами и молоканами.