Многие молодые люди, по благословению владыки, учились в московских и ленинградских духовных школах и возвращались в родную епархию. Не имевшие духовного образования священнослужители направлялись Владыкой для заочной учебы в семинарию и академию. Трогательные, проникновенные проповеди митрополита Гедеона отличались глубокой назидательностью. «Владыка Гедеон был ревностным архиереем, проявлял большую заботу о Церкви Христовой, о служении Ей. Новосибирская епархия была довольно обширная: в ее состав, кроме Новосибирской области, входили Алтайский край, Томская, Кемеровская области, Красноярский край, Тувинская республика.

Правда, на такой огромной территории храмов тогда было тоже немного. Например, в самой Новосибирской области было только три храма: Вознесенский кафедральный собор в Новосибирске, Никольская церковь в селе Новолуговое и в городе Болотном действующий храм во имя Святителя Николая Чудотворца. При нем начали открываться новые приходы - в Колывани, Купино, Искитиме, Черепанове, Барабинске. Раньше здесь были только молитвенные дома: священники по благословению архиерея периодически приезжали сюда проводить богослужения и совершать требы. Кроме того, новые приходы были открыты также в Кемеровской области, в Хакасии, других областях. Взаимодействия со светской властью в то время еще не было. В основном, оно осуществлялось через уполномоченных Совета по делам религий. С ними решались и такие внутренние вопросы как назначение или перемещение священников, даже необходимый ремонт в храме без их разрешения нельзя было провести.

Несмотря на многочисленные трудности, митрополит, тем не менее, старался находить с уполномоченными общий язык. Одно из свидетельств этому - строительство нового здания Вознесенского кафедрального собора. Раньше оно было деревянным, небольшим и темным, да к тому же со временем сильно обветшало. И вот, начиная с 1974 года, и по 1988 год проводилась его реконструкция. Причем, естественно, власти денег на это не выделяли, спонсоров тогда тоже не было. Все работы велись на пожертвования прихожан. Но самое главное, что служба в храме и исполнение треб в это время не прекращались ни на один день. Условия для строительства, конечно, были особые, но архиерей достиг с властями соглашения по этому поводу. ( Молитвами, трудами и заботами митрополита Гедеона деревянный храм был полностью перестроен и освящен во время юбилейных торжеств 1000-летия Крещения Руси в августе 1988 года. Его заботами также Русской Православной Церкви было возвращено здание собора во имя св. благ. кн. Александра Невского.) Владыка вообще был очень контактным человеком, много общался и со священнослужителями, и с прихожанами. Он принимал всех, кто бы ни приходил к нему. Бывало, приходили старушки не по делу, а просто так, чтобы посмотреть на него, поговорить с ним - он никому не отказывал во встрече. Немало делал он добрых дел, причем, чаще всего «тайнообразующе».