Las matrioskas no son una artesanía tradicional de Rusia; la primera data de 1890 y se menciona que fueron inspiradas en muñecas similares traídas desde Japón.[2] Sin embargo, el concepto de guardar objetos dentro de otros iguales ya existía en Rusia, siendo aplicado a manzanas talladas en madera y a huevos de pascua; el primer huevo Fabergé, creado en 1885, tenía incluido en el interior una yema hecha de oro y en el interior de ésta una gallina y una corona.
Existen referencias que atribuyen la creación en Rusia de dichas muñecas por parte de Sergei Maliutin, un pintor de un taller de artesanías en Abramtsevo (al norte de Moscú), quien vio un juego de muñecas de madera japonesas representando a los siete dioses de la fortuna o Shichi fukujin en el cual el dios Fukurokuju contenía en su interior a las otras deidades; el juego de muñecas fue traído por Savva Mamontov, un mecenas de la época que trabajaba con Maliutin. Maliutin, que era diseñador de juguetes para niños, dibujó una replica al estilo ruso del juguete que fue tallada por Vasiliy Zcezdochkin en un taller de juguetes de Sergiyev Posad y pintada por Sergei Maliutin. Ésta consistía en ocho muñecas de las cuales la más grande era una niña; luego las muñecas alternaban entre niño y niña hasta finalizar con una muñeca bebé.
Las matrioskas están hechas generalmente de madera, siendo la madera de tilo la más usada debido a ligereza y su fina textura. Los árboles que se destinan para realizar las matrioskas son cortados por el mes de abril, que es cuando tienen más savia. Luego de ser cortada en bloques y procesados por al menos dos años, un maestro maderero realiza la elección de las piezas de que se servirá para la creación de las muñecas. Todas las muñecas incluidas en una matrioska deben ser construidas a partir del mismo bloque de madera, pues la expansión y contracción de la madera así como la humedad son características únicas que varían de bloque a bloque.
Las matrioskas son pintadas mayormente con pinturas al óleo, si bien existen matrioskas pintadas con acuarelas, son poco comunes debido a la dificultad que representa el material. Antiguamente las muñecas eran pintadas con gouache, que es una pintura similar a la acuarela pero más opaca; con témperas, pinturas sobre una emulsión de origen animal; y con acuarelas, que constituía un arte bastante difícil de lograr aparte de ser muy costoso.
