Comenzó su preparación para incursionar en la Tercera División de Venezuela en el mes de enero de 2016, con las pruebas de jugadores o "tryouts" realizados en la Ciudad Deportiva de Pampatar, recinto deportivo donde el cuadro neoespartano disputa sus compromisos como local.[1] El "DENE" como se le conoce, fue presentado a los medios de comunicación pocos días antes del debut en la categoría,[2] el cual, sería contra su homólogo neoespartano, el UDC Margarita CF.[3] Finalizó el Apertura 2016 sumando 8 puntos, producto de 2 victorias, 2 empates y 6 derrotas, quedando ubicado en la tercera casilla del Grupo Oriental "B". En el Torneo Clausura, el Grupo Oriental fue unificado tras las deserciones de Yaddiel Sport FC, Deportivo Upata FC y Libertad Socialista FC, quedando con 5 conjuntos solamente y disputando 8 jornadas; el cuadro neoespartano finaliza el segundo torneo de la temporada en la cuarta colocación, con 7 puntos, superando al otro equipo representante del estado Nueva Esparta, el UDC Margarita CF, un grupo que finalizó liderado por Minasoro FC, seguido de Monagas SC B y el otro conjunto representativo de El Callao, Minervén Sport Club.