Следующий значительный прорыв в результатах атлета случился лишь в 2013 году. Тогда же он раскрывается как специалист в кроссовом беге. В апреле на чемпионате России по кроссу Игорь финиширует вторым на дистанции 8 километров среди мужчин, становится победителем в молодёжной категории и выполняет таким образом требования для присвоения звания мастера спорта. В июне он устанавливает личный рекорд в беге на 10 000 метров на чемпионате России — 29.09,45. Данное время позволило стать ему победителем Первенства России среди молодёжи и гарантировало участие в чемпионате Европы среди молодёжи. На европейском первенстве он становится 6-м с результатом 29.53,05. В завершении сезона Максимов становится вторым на Первенстве России по кроссу, отбирается на чемпионат Европы по кроссу, где выступает неудачно — лишь 51-е место среди молодёжи.