В 1765 году Екатерина II подписывает указ, разрешающий братьям Андрею и Ивану Баташевым строить заводы на реках Выксе и Велетьме. В том же году заложен Верхне-Выксунский завод.
Разведывать руды на Выксе и Велетьме Баташевы начинают сразу после того, как указом 1754 г. закрыты все металлургические заводы на расстоянии менее 200 верст от Москвы; в том числе Медынский, принадлежавший Баташевым. В 1750-е они получают от Берг-коллегии разрешение на строительство Унженского и Гусевского заводов во Владимирской губернии и около того времени арендуют землю в Нижегородской губернии. Эта земля была во владениях новокрещеной мордвы, и поэтому, кроме согласования с Берг-коллегией, для строительства на них заводов требовалось монаршее позволение. Указом 1765 г. Екатерина II позволяет Баташевым построить три завода: доменный и молотовый на Выксе и молотовый на Велетьме. Процесс производства стали в то время проходил в два этапа и требовал двух типов заводов: на доменных выплавляли чугун, а на молотовых (молотобойных) из чугуна выплавляли кричную сталь и затем проковывали ее.
Одновременно с указом Екатерины Баташевы добиваются от Берг-коллегии налоговой льготы, компенсирующей им убытки от закрытия Медынского завода. Верхне-Выксунский завод будет построен к следующему, 1766 г., и в первый год своей работы даст 4783 пуда чугуна.
