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