Евгений Фролов - воспитанник мордовского футбола. Начинал заниматься в детско-юношеской школе «Мордовия». В 17-летнем возрасте подписал первый профессиональный контракт с клубом «Мордовия», выступавшим в зоне «Центр» Второго дивизиона. 17 октября 2005 года дебютировал за основной состав саранского клуба в матче 33-го тура первенства страны с «Искрой» из Энгельса. 26 ноября 2011 года состоялся дебют Евгения Фролова в Премьер-лиге в матче с казанским «Рубином», когда он на 66-й минуте вышел на поле вместо получившего повреждение Антона Шунина. В мае 2012 года получил вызов во вторую сборную России.
