В 1877 году община в Тифлисе, с самого возникновения своего имевшая свои собрания на Песках, перенесла их во вновь выстроенный дом Воронина, рядом с Николаевской церковью, на теперешней Песковской улице, принадлежащей ныне доктору Тер-Микиртчьянцу.
Здесь, в это время, в собрании баптистов можно было встретить интеллигентную публику: офицеров и дам наравне с простым людом.
В 1879 году Павлов посетил Владикавказ, куда переселился один из членов тифлисской общины Егор Максимович Богданов, который устроил там правильные богослужения, в которых возвещал Слово Божие, и многие обратились к Господу. Павлов преподал им крещение в реке Терек при большом стечении народа. За это он был арестован, но через несколько дней освобожден. Таким образом возникла баптистская община в Терской области. Благодаря деятельности Богданова баптизм стал распространяться по станицам Терской и Кубанской областей. Богданов был впоследствии выслан по распоряжению администрации в западный край и жил в Лодзи. Незадолго до своей смерти он возвратился в Владикавказ и умер там в конце 1904 года.
В 1879 году (27 марта) издан был закон о даровании баптистам свободы исповедания, в силу которого их наставники подлежали утверждению губернатором. На основании этого закона в декабре от тифлисских баптистов была отобрана полицией подписка, чтобы они избрали себе проповедника и представили его на утверждение губернатору.
Община избрала своим проповедником В.Г. Павлова, который и был утвержден в этой должности губернатором. Н.И. Воронин, который в это время имел свое отдельное собрание, тоже был утвержден в должности проповедника тифлисским губернатором, и таким образом тифлисские баптисты получили право свободного исповедания своей веры, каковыми правами они и пользовались до 1886 года.
В 1880 году Павлов посетил молоканские селения Нововасильевку, Астраханку и Новоспасское. Осенью этого года местный наставник Андрей Ананьевич Стоялов, принадлежавший прежде к донскому толку, допускающему крещение младенцев, присоединился к баптистам и устроил в своем селе Нововасильевке вместе с проповедником Иоганном Гергардом Вилером большой съезд и вечерю любви, где произносились проповеди Вилером и Павловым и велись собеседования с детокрещенцами и молоканами.
Вилер жил в одной из соседних немецких меннонитских колоний и деятельно трудился среди молокан и малороссов в распространении Евангелия. Хотя Вилер по происхождению и был меннонит, но со времени посещения меннонитов Онкеном среди них возникло новое братство, которое отделилось от старого меннонитства и почти слилось с баптизмом. Известно, что старые меннониты отвергают крещение младенцев и крестят лишь взрослых, но чрез окропление, а не чрез погружение. Различие новоменнонитского братства от старых менонитов состоит в следующем: они, как и старые меннониты, вовсе отвергают военную службу, которую баптисты признают, отвергают присягу, не допускают ни по каким причинам развода и совершают омовение ног. Несмотря на эти различия, между баптистами всех национальностей в России и новоменнонитами существует тесное взаимное религиозное общение.
Вскоре после этого собрания И. Вилер крестил несколько молокан и положил основание баптистским общинам в селениях Нововасильевке и Астраханке. Селения эти впоследствии посещали еще баптистские проповедники Воронин, Богданов и Павлов, и, кроме названных селений, еще образовалась община в третьем селении Бердянского уезда, Новоспасском (Шафкай тоже).
В 1884 году И. Вилер созвал первую баптистскую конференцию в Нововасильевке, на которой присутствовал и известный отставной полковник гвардии Василий Александрович Пашков. На этой конференции несколько братьев назначены были разъездными проповедниками, или «благовестниками», в том числе и В.Г. Павлов с назначением им пособия. До того времени Павлов ни от кого содержания не получал и жил на свои средства.
С этого времени закавказские и южнорусские баптисты ближе познакомились друг с другом и объединились в своей деятельности, составив из себя союз, который ежегодно созывал Вилер в разных местах, председательствуя на этих конференциях. Деятельность его продолжалась до 1886 года, когда он, спасаясь от преследования, переселился в Румынию, где в 1888 году построил молитвенный дом в г. Тульче, но в том же году умер в Бухаресте.
Закавказские баптисты до 1887 года не терпели гонений, и проповедники их свободно ездили и проповедовали Слово Божие по России. В 1883 году Павлов посетил Самарскую губернию и крестил 30 сентября в селении Малый Узень 14 душ. В. Иванов посещал Приволжский край и Могилевскую губернию, селения Усохи и другие, которые впоследствии посетил и Павлов, где тоже образовались общины; Рябошапка, Ратушный, Хлыстун и другие продолжали действовать в Херсонской и Киевской губерниях, и баптизм быстро распространился не только по югу России, но перешел в Сибирь, в Благовещенск, на китайскую границу, куда баптистами в 1887 году послано было два проповедника: Яков Дилаков, присоединившийся к баптистам в том же году, и Михаил Чечеткин, которые с успехом потрудились на Амуре и основали там баптистскую общину среди молокан.
Следует еще упомянуть о Всероссийском съезде евангельских христиан, созванном по инициативе Пашкова и графа Корфа в С.-Петербурге в апреле 1884 года.
На этом съезде от тифлисской общины были депутатами В.Г. Павлов и М. Кальвейт, было много представителей и от других русских и немецких баптистских общин, равно и от детокрещенцев, там присутствовали и заграничные проповедники: Ратклиф, Бедекер, И. Каргель из Болгарии, А. Либих из Одессы, Ондра из Волынской губернии, Вилер из Таврической губернии, а также Ратушный, Рябошапка и другие.
Цель съезда заключалась в объединении всех верующих различных направлений, но баптисты не согласились допускать до святой вечери крещенных в детстве, однако собрания носили сердечный и назидательный характер. Взаимная любовь не была ничем омрачена. Все участники съезда были на обеде у княгини Ливен и графа Корфа, где серый крестьянин сидел рядом с вельможей. Так гости провели мирно несколько дней. Когда однажды некоторые из них возвратились в свои номера на Выборгской стороне, то нашли в них полицию, которая отворила двери и осмотрела все их вещи, а затем обыскала и самих жильцов этих номеров. Всех участников этого съезда полиция арестовала и на первый день Пасхи в апреле выслала из С.-Петербурга с жандармом, который, взяв у каждого деньги, купил им билеты, усадил в вагоны и наблюдал, пока не выехали все.
При этом обыске у Павлова был отобран дневник, из которого заметки поместил в своем сочинении священник Рождественский в своей книге «Южнорусский штундизм».
Поводом к обыску послужил шрифт, якобы найденный в гостинице, где стояли братия. Когда полиция допрашивала сельских братиев, не имели они при себе шрифта, то они с недоумением спрашивали: «А что это такое?» Говорят, что донесение об этом съезде послано было в Петербург нововасильевским священником.