В то время в монастыре шли подготовительные работы к началу росписи стен Првратного храма в честь святого великомученика Димитрия Солунского. Настоятель этой церкви иерей Артемий (Дубляженко) должен был на это время уйти в отпуск. Мы попросили его приехать к нам. Слава Богу, батюшка согласился и пообещал отслужить в нашей церкви литургию. Владыка, узнав о согласии отца Артемия, благословил его на поездку. Он должен был также доложить владыке о состоянии прихода. Мы объяснили батюшке, как доехать до Шербакуля, и радостные вернулись домой.
18 мая 1998 года, в канун дня празднования святителя Николая, иерей Артемий, нынешний настоятель Свято-Успенского прихода, впервые приехал в Шербакуль. Вот как он вспоминает об этом: «В этот майский день внезапно пошел снег, а затем началась настоящая метель и к вечеру вся земля была окутана снежным покровом. Дороги настолько замело снегом, что с Омского автовокзала не выпускали на линию автобусы. Моя поездка срывалась, я хотел было уже вернуться домой, чувствуя неловкость перед людьми, которых я обнадежил. Но неисповедимы пути Господни… Неожиданно один из водителей, словно понимая всю важность моей поездки, предложил мне место в совей машине. Издревле народ православный твердо веровал, что снежный покров олицетворяет собой благодать Матери Божьей, которая никогда не оставляла землю Русскую без помощи своей благодатной. В этой непогоде и в неожиданной возможности добраться до Шербакуля я усмотрел особое благословление Пресвятой Богородицы. По приезде я узнал, что церковь была освящена в честь Успения Матери Божьей, позже я понял: Сама Пречистая помогала мне и указала место нового служения. С того дня моя жизнь связана с Шербакулем и его жителями».
По приезде батюшка сразу же отслужил акафист святому Николаю Угоднику. Утором следующего дня была совершена литургия, после которой отец Артемий беседовал с прихожанами. Они поделились с ним со своими проблемами, рассказали о состоянии дел на приходе, попросили батюшку еще немного послужить у них, пока владыка не направит в Шербакуль нового постоянного священника.
Отец Артемий: «Мне было неудобно отказываться и я согласился, хотя был уверен в том, что владыка в следующий раз благословит приехать сюда иного священника. Первые мои впечатления о Шербакульского прихода были довольно удручающие. До этого я служил только в лучших храмах нашей епархии, а посему был удивлен той бедностью, которую здесь увидел. Но верующие Шербакульцы приятно удивили меня своим добродушием, искренностью и подлинно христианским благочестием. Можно сказать, что я их сразу полюбил и привязался к ним всей душой своей. Во время служб в Шербакуле я всегда чувствовал необыкновенный духовный подъем, молитвенную силу прихожан, с которыми мне уже было жалко расставаться».
Позже Приходским советом было составлено ходатайство к митрополиту Феодосию следующего содержания: «Высокопреосвященнейший Владыка! Обращаются к Вам прихожане Свято-Успенской церкви р.п. Шербакуль. Просим Вас не оставить нас своею милостью и благословить на постоянное священническое служение к нам иерея Артемия. Верим, что с его приходом к нам благодать Господня снизойдет на наш грешный Шербакуль и со с строительством храма Божьего в душах наших будет построен и храм вещественный в честь Успения небесной Владычицы нашей Пресвятой Богородицы. От имени всех прихожан Приходской совет молится об этом и надеется на милость Божью и на Ваше блоагословление» (выписка из протокола заседания Приходского совета от 8 июня 1998 г.).
Вскоре митрополит Феодосий частично удовлетворил это ходатайство и благословил отца Артемия до окончания лета приезжать в Шербакуль в воскресные дни.
Валентина Андреевна Швец, казначей прихода, свидетельствует о том, что в этот период храм стал быстро и незаметно благоукрашаться - появилась новая церковная утварь, красивые иконы. Большая перемена произошла и в церковном пении. Батюшка расширил состав хора и пригласил директора местной музыкальной школы Федора Михайловича Шевцова стать регентом.
С началом деятельности Федора Михайловича связан рост исполнительского уровня церковного хора: появилось трех-четырехголосие, ведется работа над академической постановкой голосов певчих, ввелось пение по нотам. Церковный репертуар пополнился разнообразными новыми песнопениями различных регионов России, а также авторскими произведениями. Благодаря этому появилась возможность выездных служб в села района, а также за его пределами.
Александру Федоровичу Коншу одному из активных певчих настолько нравится церковное пение, что на все церковные праздники он со своей семьей приезжает из Омска в Шербакуль. Своих детей семья Коншу воспитывает в православном духе.
Верующие Шербакульцы о очень полюбили своего нового батюшку и хор и с великой радостью посещали богослужения. Были и такие верующие, которые смущались тем фактом, что церковь расположена в бывшем здании музыкальной школы и считали ее настоящей.
Отец Артемий: «По долгу своего священнического служения мне приходилось помимо нашей Свято - Успенской церкви часто посещать и Свято-Никольский Казачий собор в г. Омске, где, к своему великому удивлению, я встречал много шербакульцев, которые приезжали для того, чтобы покреститься, исповедоваться, а то и просто помолиться. Спрашиваю: «Родные мои, для чего же вы такой огромный путь проделали?! Какая вам разница, где бы я вас повенчал, здесь или в Шербакуле?!» Отвечают: «Да как же батюшка? Разве можно наш молитвенный дом церковью назвать? Для нас он был и остается музыкальной школой. Вот когда построите настоящий храм, тогда в него будем ходить». Очень печально было для меня слышать такие слова. Ведь храм духовный всегда был важнее, чем храм материальный. Но я понимал, что необходимо воздвигать новую церковь».
Работы по сооружению нового храма начались еще при отце Андрее. Управлением областной архитектуры под руководством Хахаева М. М. в июле 1996 года был разработан проект «православного храма для небольшой общины районного центра Шербакуль Омской области». Церковь по этому проекту должна быть небольшой, всего лишь около 10 метров высотой, к тому же недостаточно вместительной. Именно поэтому отец Андрей вместе со своими прихожанами переработали проект. Строительство будущего храма началось совсем не на том месте, которое оставил владыка Феодосий в день столетия Шербакуля. По мнению большинства прихожан оно было выбрано в спешке, с владыкой не согласовано и оказалось не совсем удобным, поскольку находилось рядом с танцплощадкой и Домом культуры. К тому же территория, прилегающая к нему была очень мала. Районная администрация выделила для строительства более удобный, но небольшой участок, который располагался на территории бывшей восьмилетней школы. По благословлению отца Андрея был вырыт котлован и частично началась закладка фундамента. Однако вскоре работы прекратились, что было связано с трудным финансовым положением прихода, а также с несогласием прихожан строить церковь на новом месте.
К приезду отца Артемия администрация района передала приходу полностью всю территорию бывшей восьмилетней школы и было решено вновь изменить место под строительство будущего храма.
В. С. Царенко: «Место, которое нам передали, было крайне запущено, там было много заросших бурьяном деревьев и кустарников, а также большое количество мусора. Радует, что в расчистке территории буквально все прихожане и даже немощные бабушки с легкостью выполняли тяжелую работу».
Приходский совет по благословлению отца Артемия обратился в областную архитектуру с ходатайством о разработке нового проекта. Обращение поддержали: главный архитектор района Чернявская Валентина Михайловна и директор агрофирмы «Екатеринославская» Лыхенко Николай Дмитриевич, именно они вели переговоры с главным архитектором области Хахаевым М. М. Работа над новым проектом шла с учетом пожеланий настоятеля и прихожан. Проект разрабатывался частями и был полностью завершен к маю 1999 год.
Прихожанами был также организован сбор средств на строительство церкви. Большинство шербакульцев посчитали долгом внести свою посильную лепту. В августе 1998 года была осуществлена привязка территории, вырыт котлован. 19 августа этого же года, в день празднования Преображения Господня отец Артемий по окончании Божественной литургии при большом стечении богомольцев совершил торжественное освящение нового места. В основание алтаря был положен камень, освященный владыкой Феодосием в день столетия Шербакуля (1993 г.)
28 августа, в престольный праздник Свято-Успенской церкви и в день празднования 105 –й годовщины основания Шербакуля, отец Артемий во время праздничной Божественной литургией поблагодарил за работу и призвал всех сугубо молиться Пресвятой Богородице, дабы Пречистая и по Успении не оставила чад своих и в скором времени сподобила воздвигнуть в честь нее новый храм. Батюшка также благословил каждый четверг читать в храме акафист Успению Пресвятой Богородицы.
К концу сентября была практически окончена работа над закладкой фундамента. Далее по строительным требованиям необходимо было выждать некоторое время для его осадки. К этому времени у отца Артемия окончилась командировка, и он должен был вернуться в монастырь. Однако все прихожане не захотели расставаться со своим батюшкой, к которому успели сильно привязаться. Вновь владыке Феодосию было составлено ходатайство с просьбой благословить батюшку в Шербакуль на постоянное служение, и вновь владыка частично удовлетворил ее, выдав отцу Артемию временное командировочное удостоверение действительное до 31 декабря 2000 года.