Дав согласие и получив от Степана круглую сумму в качестве первоначального капитала, Федор организовал в Северове СП «Регион-Север» и стал его генеральным директором.
На первых порах это совместное предприятие занималось тем, что получало из Германии на реализацию продукты питания, бытовой химии и медикаменты с отсрочкой платежа. Затем товар продавался оптом, а на вырученные деньги закупались древесина, уголь и металл, которые направлялись в Германию в счет оплаты ранее поставленного товара. Подобные схемы были весьма распространены в те годы и приносили хорошую прибыль. Насыщая родную область товарами народного потребления, Федор на одном из совещаний познакомился с ее губернатором, Алексеем Кисловским, с которым у него сложились дружеские отношения.
К началу 1995 года, заработав первые большие деньги и наладив деловые связи по всей Сибири и на Урале, Федор получил предложение от Кисловского создать фонд поддержки Президента России и самому баллотироваться в депутаты Законодательного Собрания региона.
Фонд был организован и активно заработал. Он был создан очень своевременно, поскольку летом 1996 года проходили выборы Президента России, и не в последнюю очередь благодаря деятельности фонда большая часть населения Северовской области все же отдала свои голоса в поддержку Бориса Ельцина.
А весной 1996 года Федор Петрович получил мандат народного избранника областного Законодательного Собрания. Войдя во вкус законотворческой деятельности, с присущей ему энергией, он депутатским статусом довольствоваться не стал. С согласия губернатора Минк решил стать спикером. Для этого он за короткое время сплотил вокруг себя влиятельную прогубернаторскую депутатскую группу.
Деятельная натура Федора Петровича позволяла ему трудиться на два фронта: заниматься политической деятельностью и расширять бизнес.
Он всерьез нацелился на Москву, где еще с 1994 года действовал филиал СП «Регион-Север». И действовал успешно. Но он уже давно подумывал организовать в столице полноценную компанию, а в кресло руководителя посадить проверенного человека.
В сентябре 1996 года, когда накал политических страстей немного поутих, он приехал в Москву. Незадолго до этого, в Северове, Федор Петрович на заседании своей депутатской группы спросил, есть ли у кого на примете в столице грамотный, и главное, честный человек, которому можно было бы доверить управление крупной бизнес структурой.
На следующий день ему позвонил один из депутатов и сообщил, что такой человек имеется. Это Александр Иванович Мыльников, коренной москвич. Мыльников был из бывших комсомольских работников, хороший руководитель, к тому же имеющий высшее экономическое образование и хорошо знающий, что такое бизнес.
В Москве Минк встретился с Мыльниковым и тот произвел на него благоприятное впечатление. Было видно, что это действительно грамотный и знающий свое дело человек. К тому же, как понял Минк,