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