Inspired by the early space age, Zvezdochka was the result of landmark engineering. Modelled entirely on a computer, which was novel at the time, the shoe featured a modular design; four interlocking, interchangeable parts were constructed: the outer cage, the interlocking outsole, the inner sleeve and the insole. These parts could be worn in multiple combinations, together or separately, for diverse functions and environments.

The breathable perforated cage formed the base for the interlocking parts. Fitting the foot like a second skin, the inner sleeve was crafted with flexible and resistant materials to cover the foot and help protect it from the elements. The interior sock liner featured a Nike Zoom Air unit in the heel for added cushioning, and the interlocking outsole snapped into the perforated cage to create the foundation of the shoe. The Zvezdochka was re-released in 2014 in the five original colourways to honour its 10-year anniversary.

Zvezdochka was named after the Russian space dog launched into orbit aboard Sputnik 10 in 1961.