ルスタムさんは、自分のことを著名なロシアの芸術のパトロン、サーヴァ・マーモントフに例えている。マーモントフは、ロシアのマトリョーシカの生みの親だ。１９世紀末、ロシア社会では国民の自覚が高まり、ロシアの民芸・工芸の復活を求める運動が起こった。同運動の参加者らは、木製の人形をはじめとした伝統的な農民の工芸品に注目した。

そして１９９０年代にモスクワ近郊の町セルギエフ・ポサードで、マーモントフ支援の下、工芸工房がオープンし、当時の最も優れた職人たちが、ロシア帝国の様々な地域の伝統的な祝い事の衣装を着た人形をつくった。まさにこの工房で、マトリョーシカのアイデアが生まれた。

ルスタムさんによると、人形は１９００年にパリで開催された万博で披露するためにつくられ、ロシアの作品は大きな人気を博したという。マトリョーシカのプロトタイプとなったのは、マーモントフの妻が日本から持ち帰った日本の「入れ子人形」だった。大きな人形の中にそれよりも小さな複数の人形が隠されているこの人形の構造を、芸術家のセルゲイ・マリュチンが非常に気に入り、最初のマトリョーシカを設計した。

最初のマトリョーシカの外見は、現在お土産さんで売られているものとは大きく異なっていた。芸術的装飾ではなく、旋盤工の作業の緻密さと民族衣装の正確な描写にアクセントが置かれた。最初につくられたマトリョーシカの顔はたまご型で荒々しく、衣装はシンプルだった。マトリョーシカは８個組で、黒い雄鶏を手にした母親と７人の子供で構成されていた。マトリョーシカは万博で大成功を収め、工房には世界中から注文が殺到、製造量は増加した。

ソ連時代、民芸品や工芸品の製造にはあまり関心が払われず、国は産業の発展に焦点を当てた。一方、マトリョーシカの生産はストップしなかったが、職人の手作業から機械化に移行した。
ソ連崩壊に伴い、大勢のロシア人にとって困難な時代が訪れた。雇用削減、研究機関や工場の閉鎖、巨大なインフレ、店頭には商品がなく、仕事を見つけることはできなかった。この時期、皆がどうにか生き延びていた。ルスタムさんは「私には２つの選択肢があった。それは悪党になるか、それとも商売を始めることだった」と語った。そしてルスタムさんは、２つ目の選択肢を選んだ。１９９０年代初頭、ルスタムさんの家族はまだマトリョーシカを自分たちで製作してはおらず、中国からのマトリョーシカの輸入に取り組んでいた。だがルスタムさんはたくさんのお土産屋さんが並ぶモスクワの「ヴェルニサージュ」に店を構えるようになり、今はここからロシアのお土産が世界中へ運ばれている。

時が経つにつれて国の状況は安定し、ルスタムさんとオリガさんは自分たちが専門とする職業を見つけたが、「ヴェルニサージュ」から撤退することはなかった。反対に、ただ販売するだけでなく、独立した作家たちの作品を広める手助けもするようになった。例えば、信じられないほど美しく優雅なマトリョーシカを手作業でつくりだすタチヤーナ・ドゥビニチさんの才能を開花させた。また２０１４年からは、オリガさんもマトリョーシカをつくりはじめた。