Клуб основан 17 декабря 2004 года. Основателями являются Наурзоков Ю.Х., Кожуховский Р.С.. В ноябре 2007 года клуб получил статус Феодосийского детско-юношеского футбольного клуба «Юный динамовец» имени Андрея Несмачного. А в ноябре 2011 года был реорганизован в Феодосийское городское физкультурно-спортивное общество «Динамо» имени Андрея Несмачного под руководством Наурзокова Ю.Х., Кожуховского Р.С.,Федотовой Л.В..
Первыми пришедшими в клуб стали ребята 1995 г.р., которые которые в сезоне 2011-2012 стали чемпионами Крыма среди ребят U-17 и в этом же сезоне были участниками Чемпионат ФСО «Колос» среди мужских команд.
В клубе занимается более 80 детей разных возрастов. Воспитанники нашего клуба были зачислены и проходят обучение в Крымском высшем училище олимпийского резерва: в 2010 году -Густов Павел (1996г.р.), Никифоров Павел (1997г.р.), Голубов Андрей (1997г.р.), в 2012 году - Кищук Андрей (1999г.р.), в 2015 году - Ласкавый Никита (2001г.р.), Янович Маским (2002г.р.).
Наша цель заключается в воспитании и развитии каждого ребенка и его дальнейшего роста не только как спортсмена, но и в первую очередь как развивающейся личности. А футбол – это инструмент, через который мы воспитываем. Мы акцентируем внимание не на сиюминутный результат, а на результат в будущем.