Denis Calincov heette al op vroege leeftijd een groot talent te zijn. Op zestienjarige leeftijd verkaste hij daarom van Moldavië naar Brussel om voor Anderlecht te gaan spelen. Omdat een opwachting in het eerste elftal (in de ogen van Calincov) te lang uitbleef kreeg hij toestemming van Anderlecht een andere club te zoeken.

Bij gebrek aan een alternatief op de linksbuiten positie (achter Victor Sikora) besloot Heerenveen de gok te wagen met de Moldavische international door hem voor een jaar te huren. Net als in de Belgische hoofdstad kwam hij in Heerenveen weinig (twee duels) aan spelen toe.

Vervolgens besloot promovendus Heracles hem een kans te geven. Omdat hij ook daar niet wist te overtuigen zit hij sinds de zomer van 2006 zonder club. Het laatste nieuwsfeitje dateert van eind 2006, toen hij – tevergeefs – een contract probeerde af te dwingen bij AGOVV.