Время, проведённое в футбольной школе «Олимпия», Денис Колодин считает периодом своего становления как футболиста, хотя это становление проходило вовсе не просто.
По утверждению самого футболиста, понятие «футбольная школа» на тот момент звучало слишком громко. Фактически три двенадцатилетних пацана, одноклассники Колодин, Картушин и Чернов, из камышинской СДЮШОР-2 приехали в Волгоград в обычную дворовую команду, которой требовалось усиление для участия в Детской Футбольной Лиге. При этом обычно скромный Денис Колодин сегодня признаётся, что в той команде они, камышинские ребята, были лучшими, и первые успехи к «Олимпии» пришли именно благодаря им.
Естественно, предоставить надлежащие условия для жизни такая команда не могла, а потому в первые два года Денису приходилось даже голодать. Неудивительно, что, оказавшись в такой ситуации, будущий игрок сборной России всерьёз задумывался о том, чтобы завязать с футболом. Слава Богу, ему хватило силы воли, чтобы пережить трудные времена.
Через два года, после первого большого успеха – победы в ДФЛ, ФК «Олимпия» стал развиваться, начались финансовые вливания, и Денис наконец-то смог снять себе нормальную квартиру и просто жить по-человечески. Затем было участие в любительском первенстве страны, занятое в нём четвёртое место и путёвка в уже профессиональную вторую лигу. Однако это уже взрослый футбол, а значит, совсем другая история…