Иван Юрьевич родился 10 июля 1978 года в городе Новосибирск. Окончил Новосибирскую школу № 105 в 1995 году и поступил в Новосибирский военный институт внутренних войск МВД России. Иван с детство занимался рукопашным боем, в институте он это дело не бросил и продолжил свои выступления. После окончания института он попал в отряд специального назначения «Витязь» и спустя пару лет успешно прошел испытания на право ношения крапового берета.
4 февраля 2003 года личный состав отряда специального назначения участвовал в операции по уничтожению боевиков в населенном пункте Аргун, где по оперативным данным ФСБ России находились незаконные вооруженные формирования, общей численностью до 45 человек. В одном из полуразбитых зданий бойцы спецназа обнаружили боевиков и те по ним открыли шквальный огонь из всех видов своего вооружения. Несколько спецназовцев были тяжело ранены в первые секунды. Иван Юрьевич, как командир приказал в первую очередь эвакуировать всех раненных, но сам оставался руководить своим отрядом. Сам Иван истекая кровью, находясь уже практически без сил вел огонь по боевикам, прикрывая своих товарищей. От взрывов гранат в здание начался пожар. Ребята с отряда пытались вытащить своего командира, но все попытки были бесполезны. Когда у старшего лейтенанта Ивана Шелохвостого закончились патроны у него на руках осталось пару гранат, со всей своей решительностью и смелостью он дернул чеку гранаты и взрыв………. От такого мощного взрыва перекрытия здания не выдержали и оно рухнуло, накрыв собой командира спецотряда «Витизь» Ивана Шелохвостого и с собой он похоронил под обломками этого здания еще 14 боевиков.
Через некоторое время после похорон в воинскую часть, где служил Иван пришел приказ о присвоении Ивану Шелохвостову воинского звания капитан.
Еще через месяц пoсле гибели Ивана на свет появился маленький его сын Ванюша, который будет гордиться им и пронесёт пaмять о свoём герoическом oтце через всю жизнь и передаст её своим детям и внукам..
Укaзом Президентa Рoссийской Федерации от 8 июля 2003 года № 750 за мужествo, отвагу и героизм, прoявленные при испoлнении воинского дoлга в услoвиях, сопряженных с риском для жизни, самопожертвование старшему лейтенанту Шелохвостову Ивану Юрьевичу присвoенo звaние Герoй Российскoй Федерации (пoсмертно).