Головной офис кредитной организации расположен в Москве. Сеть продаж состоит из восьми региональных филиалов (Санкт-Петербург, Иркутск, Нижний Новгород, Красноярск, Тюмень, Ростов-на-Дону, Уфа и Екатеринбург), а также 11 дополнительных офисов и одного операционного офиса. Собственная сеть банкоматов насчитывает порядка 42 устройств. Также к услугам клиентов предлагаются банкоматы и терминалы банка-партнера ОАО «Банк Уралсиб». Среднесписочная численность сотрудников на 01 января 2015 года составила 1055 человек.
Нота-Банк обслуживает более 5 тыс. предприятий и организаций, в том числе в рамках зарплатных проектов. Порядка 20 тыс. клиентов — физических лиц, находящихся на обслуживании в банке, основную долю составляют собственные сотрудники банка, а также руководство и персонал компаний-клиентов.
Для банка было спроектировано и выполнено несколько проектов по монтажу структурированных кабельных систем.