Нет никаких сведений о жизни композитора в тот период. К тому времени в Киеве располагался штаб пехотного корпуса, которым руководил генерал-поручик Андрей Яковлевич Леванидов. Генерал любил музику, в частности духовное пение, часто посещал с корпусным хором монастырь Св. Екатерины на Подоле, заходя после службы к отцу Евстафию, отставному флотскому обер-иеромонаху, жившему при монастыре. Там с генералом Леванидовым и познакомился Артемий Ведель, который бывал у отца Евстафия вместе с преподавателями Могилянской академии. Присутствовавший при этом знакомстве П. Турчанинов, в то время — малолетний певчий в хоре Леванидова, вспоминал, что генерал, по совету отца Евстафия, упросил Веделя спеть. Когда Ведель с несколькими хористами запел старинный концерт А. Рачинского «Возлюблю я, Господи!», генерал и все присутствующие были очарованы голосом Веделя, после чего Леванидов пригласил талантливого певца руководить корпусным хором.
С этих пор начинается самым счастливый и плодотворний период жизни и творчества композитора. Под его чутким руководством за короткое время корпусный хор стал самым лучшим в Киеве, его исполнительскую манеру стали перенимать другие хоры.
Популярность Веделя как певца и дирижера быстро возрастает. В. Аскоченский писал, что голос Веделя был поставлен от природы, для него не существовало вокальних трудностей.
Известно пять духовных концертов 1794–1795 гг., датированных Веделем собственноручно. А сколько в этот воодушевленный период было создано иных композиций, на которых не указана дата?…
Едва написанные произведения сразу же звучали в исполнении корпусного хора, перенимались другими исполнителями. П. Турчанинов описывал огромное впечатление, которое произвело на него исполнение с участием автора концерта Веделя «В молитвах неусыпающу Богородицу»: «В нем все силы тенора, и петь его нужно с таким чувством и вкусом, как пел Ведель. Он сам и все слушатели обливались слезами. Когда он пел, что-то небесное, невыразимое было в его глазах».
В. Зубовский вспоминает, как плакали люди во время исполнения концерта «Спаси мя, Боже», говорит о широкой популярности в народе концерта «Помилуй мя, Господи», «который обошел всю православную Русь». Волнующее впечатление, по воспоминаниям В. Зубовского, производил и концерт «Доколе, Господи, забудешь мя»: после его исполнения хором Леванидова в Михайловском монастыре к Веделю подошел князь Дашков, который находился тогда в Киеве, снял с себя золотой шарф и подарил композитору, добавив еще 50 червонцев.
Эмоциональное влияние произведений Веделя приносило им огромную популярность. В частности, министр юстиции П. Трошинский купил у композитора Литургию за 300 рублей.
В апреле 1796 г. А. Леванидова назначают генерал-губернатором Харьковским и Воронежским. Артем Ведель вместе с несколькими самыми лучшими хористами, среди которых был и П. Турчанинов, переезжает в Харьков. Для торжественной встречи нового наместника композитор пишет концерт «Воскресни, Боже, суди земли» и сам исполняет его с новообразованным харьковским хором.
В лице Андрея Яковлевича Леванидова А. Ведель имел настоящего защитника и покровителя. Генерал, удовлетворенный работой Веделя, создает ему все возможные условия для занятий музыкой, обеспечивает повышение по службе… Еще в 1794 г. композитор по совету Леванидова вступил на военную службу — канцеляристом в штабе генерала, а в 1796 г. получил ранг капитана и был назначен старшим адьютантом.
Преисполненный творческой энергии, он пишет замечательные хоровые концерты «Услыши, Господи, глас мой» (№ 8), «Господь пасе мя» (№ 10) и большой двухорный концерт «Проповедника веры и слугу слова Андрея восхвалим» (№ 9).
Кроме прочего, Ведель преподает пение и музыку в вокальном классе Казенного училища, готовит певцов для Петербургской певческой капеллы.
К сожалению, счастливый, преисполненный выдающихся творческих достижений период жизни А. Веделя был краток. В 1796 г. после смерти Екатерины II на престол восходит ее сын Павел I. С патологической склонностью к военно-казарменной дисциплине он превращает в казарму всю страну, увольняет всех екатерининских царедворцев. Освобожденным от должности, Андрей Яковлевич Леванидов оставляет Харьков.
Ведель подает в отставку и в 1797 г. переходит на гражданскую службу к Слобожанско-Украинскому губернатору О. Г. Теплову, где некоторое время продолжает руководить хоровой капеллой. Композитора все больше охватывают разочарование и отчаяние: художественная жизнь в Харькове, как и по всей Российской империи, почти замирает. Закрыт городской театр, по распоряжению Павла I значительно сокращены полковые роговые и симфонические оркестры, полностью ликвидированы военные хоры. Но наиболее гнетущее впечатление на Веделя произвел царский указ 1797 г. о запрете петь в церквях хоровые концерты. Вскоре Ведель оставляет и педагогическую работу в Казенном училище.