Northern Thebaid??? Oh, you mean the Vologda Region!
I looked it up and here is what I found. There exists a pretty big company in the city of Vologda which fulfills orders of machine embroidery or hand embroidery of whatever item the clients needs. Icons are included on the list of acceptable orders. The company name is Vologodskaya Vyshyvka, Ltd. The address is:
Russian Federation, Vologda Region, City of Vologda, Goncharnaya Street, 4-B.
Since I speak Russian, I can contact them for you and see if they can take an icon order from you and will find out the prices.
