Comecon nasce nel luglio 1996 a Milano, da un'unione di competenze che vanno dalla produzione video e di computer grafica all'informatica, dalla produzione di immagini alla gestione aziendale.
Il primo progetto è un progetto editoriale nel settore new media il cd rom per l'apprendimento della lingua Inglese "HyperteAch". Con il marchio Mediax, viene prodotto in Ungheria a costi competitivi per il mercato del cd rom; poi viene localizzato, arricchito e commercializzato in Italia, sul canale edicole, al prezzo di 19.900 lire.
HyperteAch ha rappresentato per Comecon un importante start up: ha infatti determinato l'esperienza per muoversi in ambito europeo, per gestire produzioni a distanza (via Internet già da allora), per affrontare il mercato consumer.
Poco dopo, l'esperienza si ripete oltreoceano, con l'acquisizione dei diritti di pubblicazione della serie di cd rom di edutainment "Let's pretend" alla Frankfurter Buchmesse, che in Italia diventa la serie "Belle Scoperte" con il marchio MagicaMente, dopo un lavoro di localizzazione che ha mantenuto lo spirito divertito e divertente dei testi originali.
Nel 1997 Internet in Italia è ancora un fenomeno d'élite; Comecon inizia a costruire il suo primo sito, che serve sia a vendere on-line che a garantire supporto e assistenza per i propri prodotti editoriali. Nello stesso periodo, il bagaglio di esperienza multisettoriale sui clienti dell'area PMI porta Comecon ad affrontare il mercato del business-to-business, con prodotti off-line (cd rom e video istituzionali, promozionali, di vendita o di formazione) e con i primi siti istituzionali.
Nel 1998 inizia una partnership importante per lo sviluppo di Comecon: quella con uno dei protagonisti del nuovo mercato delle TLC, Infostrada. Il ruolo di agenzia per i prodotti dati/Internet e per i prodotti di telefonia porta Comecon ad accumulare una specifica esperienza sempre nell'area PMI business-to-business: Comecon vende linee dedicate, housing e hosting di diversa natura, sviluppando sempre soluzioni a valore aggiunto che hanno arricchito l'offerta Infostrada. Nei primi mesi del 2000 Comecon inizia l'attività di outsourcee con la creazione della business unit "Web Factory"; il rapporto esclusivo di agenzia con Infostrada si trasforma in attività di brokering di soluzioni di connettività e hosting.