Matruşka bebeklerinin hikayesi, 1890 yılında Moskova yakınlarındaki Abramtsevo Malikanesi'nde başlar. Malikanenin sahibi Savva Mamontov'un eşi Elizaveta Sapozhnikova, Japonya'dan getirdiği Fukurokuju adlı iç içe geçmiş beş ahşap figürden ilham alarak, sanatçı Sergey Malyutin'e iç içe geçmiş sekiz kadın figüründen oluşan bir oyuncak tasarlattı. Bu oyuncak, 1900 yılında Paris Uluslararası Sergisi'nde sergilendiğinde tüm dünyada tanınır hale geldi ve Rusya'nın pek çok yerinde seri üretimi başladı.