Tradisjonen kom til Russland fra Japan på slutten av 1800-tallet. Her var den japanske tradisjonen kombinert med russisk håndverkstradisjon – russiske håndverkere hadde hundreårig tradisjon med å male påskeegg av tre. Den første kjente Matrjosjka-maleren var Sergej Maljutin. Han tegnet en skisse og ba tredreieren Vasilij Zvjozdotsjkin om å lage et sett dukker. Den første ble malt som en voksen bondejente, søstrene hennes ble stadig yngre – den innerste var bare et spedbarn.