Іще в квітні 2000 року команда ДЮФК «Олімпік» зайняла перше місце на Міжнародному турнірі «Дружба народів», який проходив у Севастополі, наступного року виграла «Кубок Алустон» (Алушта). Команда ДЮФК постійно брала участь у чемпіонаті дитячо-юнацької футбольної ліги України і в першості Кіровоградської області[2].
Для виступів у чемпіонаті України, за рішенням комісії обласної ради «Олімпік» на рік отримав в оренду стадіон «Зірка».
Сезон 2007/08
13 липня2007 року «Олімпік» отримав статус професіонального клубу. Перший матч у чемпіонаті клуб провів 25 липня2007 року на стадіоні «Азовець» у Маріуполі проти «Іллічівця-2». Матч закінчився з рахунком 1:0 на користь маріупольської команди.
У розіграшах Кубка України команда зіграла один матч — матч першого попереднього етапу Кубка України проти броварського «Нафкому», який відбувся 20 липня2007 року на стадіоні «Спартак» у Броварах. Кіровоградці програли з рахунком 0:5.
У сезоні 2009/2010 років «Олімпік» брав участь у змаганнях на Кубок Ліги. На першому етапі команда посіла третє (останнє) місце у своїй групі, однак завдяки виключенню зі змагань команди «Дніпро-75», що посіла друге місце в групі, «Олімпік» пройшов до другого етапу, де програв команді «Іллічівець-2» з Маріуполя.
Того ж року команда знову зіграла у чемпіонаті України серед аматорів, програвши усі 6 ігор у групі і в наступних роках продовжила виступати на цьому рівні
Восени 2011 року клуб подав до ПФЛ України заявку на проходження процедури атестування, щоб отримати можливість взяти участь у другій лізі чемпіонату України 2012/13[5], але статус не отримав і продовжив виступи на аматорському рівні.