Interdnestrcom wurde 1998 von Ilja Kasmaly und Victor Gușan gegründet, den Inhabern des Großunternehmens Sheriff. Interdnestrcom ist daher auch Teil des Sheriff-Konzerns. Auf Kasmaly und Guschan geht auch das ukrainische Telekommunikationsunternehmen Intertelekom zurück.[2] Die gesamte Kundenzahl von Interdnestrcom beläuft sich auf mehrere hunderttausend in Transnistrien.[1]
Von 2007 bis 2009 bot man Internetverbindungen unter der Marke OKNet an, inzwischen wird aber wieder ausschließlich der Name Interdnestrcom verwendet.