Det kræver en masse dygtighed at lave et russisk nestedukkesæt. Traditionelt dukkerne matryoshka de var lavet af lind eller birk, og deres produktion ville involvere hele familien.
Dukker af den cylindriske form blev malet på forskellige måder: det kan være en bonde klædt i et tørklæde og sarafan, en mand eller en dreng. Matryoshka dukker males ofte med en kurv med frugt, brød eller en buket blomster i deres hænder.
Produktionsprocessen ville starte med den mindste, inderste dukke, der drejes fra et enkelt stykke træ og ikke ville blive adskilt i modsætning til de større figurer. Antallet af indlejrede dukker i et sæt kan variere fra to til tres, men et klassisk sæt vil normalt omfatte fem indlejrede figurer.
De udskårne dukker blev dækket med speciel lim for at udfylde revnerne og reducere ruhed, hvorefter dukkerne blev malet for at følge et bestemt tema.
I dag er den samme proces, der bruges i håndlavede matriosker nogle russiske landsbyer. De indlejrede dukker kan males for at følge det traditionelle tema eller enhver anden stil, herunder eventyrfigurer, dyr, berømte politiske ledere, historiske figurer, musikere og stjerner fra de mest populære film.