После закрытия ТВС в июне 2003 года вместе со многими коллегами по информационной службе перешёл на работу на телеканал НТВ. С июня 2003 по июль 2005 года — специальный корреспондент Службы информации НТВ. В разное время работал для телепрограмм «Сегодня», «Страна и мир», «Личный вклад» и «Намедни». В этот период деятельности освещал взрыв на шахте «Тайжина» в Кемеровской области, церемонию вручения премии «ТЭФИ-2004», где одна из статуэток досталась программе «Сегодня», во время парламентских выборов 2003 года работал корреспондентом в штабе «Союза правых сил». Последняя заметная работа Сошина как корреспондента НТВ была связана с освещением взрывов в Лондоне, произошедших в июле 2005 года.