Банк образован 12 июля 1994 года. В июле 2012 года, в банке «Камчатка» была «выявлена крупная недостача наличных денежных средств в кассе, что привело к полной утрате его собственных средств. Недостача в 145 млн рублей при капитале банка в 206 млн рублей привела к снижению капитала ниже критической планки. Лицензия отозвана 9 августа 2012 года.
Национальная коллекция платёжных карт России бережно сохраняет историю и насчитывает 9000 платёжных карт 450 российских банков. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика.