Банк был сотворен под именованием «Европромбанк» посреди 2003 года. В 2004 году кредитная организация была куплена структурами ИБГ «Никойл» и переименована в НФК «Уралсиб-Никойл»; в нее был выделен факторинговый бизнес «Никойла». Сбылась давняя мечта в то время управляющего факторингового подразделения «Никойла», позже председателя правления, а сейчас председателя совета директоров банка Миши Трейвиша — управлять самостоятельной факторинговой компанией. Трейвиш тогда занял пост председателя правления, а сейчас стал председателем совета директоров.

В конце 2005 года открытое акционерное общество было переименовано в «Государственная Факторинговая Компания» (НФК), а сначала 2006 года выведено из коммандитного товарищества «ФК Никойл и Компания» — акционерами с пакетами по 50% стали ООО «Центррыбпродукт» и ООО «Солерна» с ул. Ефремова, 8 (фактический и юридический адресок банка «Уралсиб»). Конечным бенефициаром является основной обладатель ФК «Уралсиб» Николай Растений.

Отметим, что НФК, хотя формально и имеет банковскую лицензию, но не открывает расчетные счета юридическим лицам и, соответственно, не осуществляет расчетных операций, не совершает кассовые операции, расчеты с наличной иностранной валютой. НФК также не завлекает депозиты населения не является участником системы страхования вкладов. На самом деле, (НФК) — сверхтехнологичная фирма-фактор с банковской лицензией и проф командой. Занимает фаворитные позиции на рынке финансирования под уступку права валютного требования (факторинга). Сейчас НФК занимает наиболее 30% рынка факторинговых услуг (1-е место в Рф), предоставляя сервисы факторинга приблизительно 900 клиентам, в базе НФК наиболее 15 тыщ дебиторов. НФК также является наикрупнейшим фактором и посреди несетевых компаний в Восточной Европе и СНГ. На права требования по факторингу приходится практически половина ранца ссудной задолженности, просроченная задолженность за два прошедших года выросла практически втрое и составляет 10% ранца (практически 8% активов-нетто). Веселит то событие, что около половины дебиторской задолженности представляет собой факторинг с регрессом.