26 октября 1943 года 4-й Кубанский казачий корпус включился в Мелитопольскую наступательную операцию. 30-я кавалерийская дивизия вырвалась вперед, овладела населенным пунктом Новоалександровка, но потеряла связь со штабом корпуса. Группе связистов-конников во главе с Челиковым была поставлена задача восстановить связь. Пробиваясь через немецкие заслоны, теряя друзей, Челиков выполнил задание. Дивизия была перенацелена на Новогригорьевку, надо было срочно передавать в полки новые приказы. Когда полки в движении, телефонная связь мало действенна: бесконечные разрывы, гибель связистов. Остается надежда только на лошадь – надежную спутницу казака. Очищая от немцев Новогригорьевку, дивизия отсекла им пути отхода. Немцы беспрерывно контратаковали, дивизия несла потери. Необходимы были согласованные действия, для этого командиром дивизии была поставлена задача установить надежную связь между полками. И снова ефрейтор Челиков с катушками на шее, под огнем противника восстанавливает десятки метров разрывов. Особенно трудно пришлось в районе сел Павловка и Ольгинка, которые находились в руках гитлеровцев. Немцы вели ураганный огонь из пушек и закопанных танков. Связь снова и снова прерывалась, эскадрон терял людей. Челиков, извиваясь змеей, со сбитыми в кровь коленями, в сапогах, полных набившейся земли, в порванных штанах и гимнастерке, снова и снова восстанавливал связь. И на этот раз судьба берегла его. Болтались провода катушек, иссеченные осколками и пулями, кирзачи – в дырах. После боя Владимир вытащил два осколка из записной книжки, которая хранилась в нагрудном кармане. Но задачу Челиков выполнил. Связь хоть и с короткими перерывами, но работала надежно. За бои в прорыве и обеспечение связи между дивизией и штабом корпуса ефрейтор Челиков В.И. одним из первых среди рядовых и сержантов корпуса был награжден орденом Славы III степени.
Кубанский корпус получил приказ прорвать оборону противника на Перекопском перешейке и захватить плацдарм для наступления на Крым. 1 ноября части корпуса вклинились в оборону противника, штурмом прорвали участок Турецкого вала и стали развивать наступление, но были контратакованы немцами. Когда 35-й кавалерийский полк оказался в окружении, начальник штаба корпуса приказал 23-му отдельному эскадрону срочно установить связь с полком. Благодаря выносливости и понятливости своего Матвея Челиков один сумел прорваться к полку. Вместе с полком выходил из окружения. 3 ноября при смене дивизией боевых позиций отдельный эскадрон попал под бомбежку. Разорвавшаяся невдалеке бомба крупным осколком поразила Матвея в голову. Он грохнулся на передние ноги. Челиков успел спрыгнуть, и конь завалился на бок. Владимир увидел большую рану около уха. Из глаз коня катились слезы, плакал и Владимир, приговаривая: «Прощай, Матвеюшка, сколько раз ты спасал мне жизнь, а я не смог уберечь тебя…» Челикова бил озноб, мышцы свело, скрючившись, он сидел около Матвея. Товарищи помогли, затащили лохмача в воронку и засыпали землей. Сверху привалили огромный камень, на котором штыком выбили: «Матвей».