Банк был создан в 1994 году. В 2003 году контрольный пакет акций банка консолидировала жена бывшего московского мэра Юрия Лужкова — Елена Батурина, наиболее известным активом которой, была крупная производственно-строительная корпорация «Интеко». В конце ноября 2010 года Елена Батурина вышла из состава акционеров банка. В июне 2012 года в состав совета директоров РЗБ вошел двоюродный брат президента России Игорь Путин. В банке он должен был заниматься реализацией инвестиционных программ, привлечением финансирования, социально значимыми проектами, в том числе доступным жильем. Однако в ноябре 2013 года стало известно, что Игорь Путин вышел из совета директоров сразу двух кредитных учреждений Подольского Промышленного сберегательного и РЗБ. Головной офис кредитной организации располагался в Москве.
Лицензия отозвана 18 марта 2014 года.
Национальная коллекция платёжных карт России – лауреат Международной премии журнала «Банковское Дело», Национальной банковской премии и премии РСПП. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 11000 платёжных карт 600 российских банков.