Im April 1994 nahm die Telekom das NOKIA C-Micro als Nachfolger für das „veraltetete“ Pocky ins Programm. Das Design gab des 1992er D-Netz Handy Nokia 1011 vor.

Eine Neuerung war der Vertrieb exklusiv über die Telekom. Startpreis: 698.- DM. Zweitakku war immer inklusive.

Eine Herausfoderung war die Integration der großen C-Netz Karte, das 1011 hatte die Mini-SIM aber Nokia brachte die Karte ebenfalls unterhalb des Akkus im C130 unter.

Anfang 1995 wirkte das Design schon altbacken, NOKIA / Telekom brachte das Facelift MicroPlus.

Im August 1995 kamen dann die poppigen farbigen Varianten in midnight-blue und laguna-grün . Der Preis war inzwischen auf 298.- DM gefallen.