Двадцатилетним юношей, который только-только стал евангельским христианином, было положено начало пятидесятнического движения в Южной Галиции. Прежде всего, он образовал евангельскую церковь в своем родном селе Княже. Она была небольшой, но с ней пребывал Иисус Христос, и она была светом миру, она была солью земли - и ее благотворное влияние стало распространяться вокруг. Вскоре Григорий Федышин создал еще одну церковь в том же районе - в селе Островец. Уверовал в 1926 году и родной брат Григория - Иосиф, которому Господь также судил быть работником на ниве его впоследствии.
Враг человеческих душ не хотел допустить того, чтобы Слово Божие росло, чтобы евангелизация расширилась, чтобы люди нашли спасение и покой душам своим во Христе Иисусе. Рьяные защитники "веры отцов" из духовенства и мирян, силы православия, католичества и неверия организованно ополчились против евангельской проповеди. Началась ожесточенная и тяжелая борьба за души людей - и пройдет еще ни один год напряженного труда, горячих молитв первых евангелистов, пока свет Евангелия начнет теснить холодный мрак традиционной человеческой религии.
Большое пятидесятническое движение на Львовщине начнется позднее, но первые лучи Солнца правды засияли там от проповеди Григория Федышина еще в 1923 году. Всю свою короткую жизнь он посвятил ревностному служению Евангелию. Он был одним из первых выпускников Библейской щколы в Данциге.
Будучи портным по профессии, работал в мастерской, зарабатывая на хлеб своими руками. В 1934 году он стал пастором Тернопольской церкви. В 1935 году он женился на вдове по имени Анна. Венчание и брачное наставление на этой свадьбе совершал Густав Шмидт. А в 1937 году Тернопольская церковь под руководством Григория Федышина построила собственный молитвенный дом. Все эти годы он продолжал близко дружить и сотрудничать с Михаилом Вербицким. Впоследствии они вместе будут издавать журнал "Евангельский голос".