Les matrioshkas són potser un dels elements tradicionals russos més coneguts arreu. Hem trobat documents que parlen que al voltant del segle XIV, a Rússia, es fabricaven figures religioses de fusta per als pelegrins, també es tallaven troikes (trineus) i unes nines molt simples, sense articulacions. Eren unes nines de fusta pintada que semblen l'origen més probable de les matrioshkas. La més grossa se la coneix com la Mare Rússia i acull totes les filles.
Si anem un segle enrere, trobarem la primera matrioshka que el pintor Serguei Maliutin va mostrar a l'Exposició Internacional de París de l'any 1900 i va guanyar un premi per la seva originalitat. Aquesta matrioshka encara es pot veure al Museu de Joguines a Zagorsk.
Actualment, la fabricació de matrioshkas no es limita a una sola persona, sinó que trobem múltiples centres on se'n fan, tot i que n'hi ha alguns que s'han fet famosos per aquesta activitat, com Zagorsk (antigament anomenada Serguiev Posad), Semenov, o Viatka.

Tradicionalment, i d'una manera més aviat romàntica, es considerava que eren nines de la bona sort i cada nineta representava un desig que, un cop acomplert, s'afegia a la Mare Rússia, la nina més gran de totes.