Первый многофункциональный центр региона открыл свои двери 5 февраля 2010 года в Красноярске (ул. 9 Мая, 12). В том же году было создано структурное подразделение КГБУ «МФЦ» в Назарово.
В МФЦ было организовано предоставление наиболее социально значимых и востребованных федеральных, региональных и муниципальных услуг.
В течение следующих двух лет открылись структурные подразделения КГБУ «МФЦ» в Дудинке, Шарыпово, Лесосибирске, Норильске, Большемуртинском, Рыбинском, Тасеевском и Ермаковском районах.
В 2013-2014 годах возможность получения услуг по принципу «одного окна» появилась у жителей Ленинского района Красноярска, городов Енисейск, Дивногорск, Лесосибирск, Минусинск, Иланский, Заозерный, Курагинского и Нижнеингашского районов. Была организована работа двух мобильных пунктов КГБУ «МФЦ» для Канского, Ачинского, Назаровского и Шарыповского районов.
В 2015 открылись еще 19 МФЦ.
Сейчас МФЦ Красноярского края ведет работу под единым федеральным брендом «Мои документы».