В матче 14 тура чемпионата Украины сезона 2012-2013 гг. между «Днепром» и «Металлистом» он сыграл свой 402-й матч в национальном первенстве. До этого рекорд по количеству сыгранных матчей в чемпионате Украины принадлежал Александру Чижевскому (401 матч), сообщает Интерфакс-Украина.

36-летний О.Шелаев, который дебютировал в элитном дивизионе в ноябре 1993 года, выступал за свою карьеру в луганской «Заре», донецком «Шахтере», донецком «Металлурге», «Днепре», «Кривбассе» и «Металлисте», цвета которого защищает с июля 2009 года.