Финансовая организация была основана в 1994 году в Москве. В систему страхования вкладов вошла в 2005 году.
С конца 2009 года важнейшим клиентом данного фининститута был крупный холдинг АПК «ОГО», который занимался агропромышленностью. По сообщениям СМИ, в 2008 году в состав акционеров АПК «ОГО» с долей в 30% вступил один из совладельцев банка «Кремлевский» Фурман Александр. В конце 2009 года почти 50% акций агропромышленного холдинга выкупила другая совладелица кредитной организации Саакова Лилия. С 2010 года в данном фининституте обслуживалось большое количество предприятий, связанных с сельским хозяйством и переработкой. В конце 2012 года АПК «ОГО» начал проводить процедуру прекращения своего существования.
ООО «КБ «Кремлевский» зимой 2014 года привлекался к административной ответственности за нарушения по части внутреннего контроля. Возникали подозрения об осуществлении отмывания доходов, полученных преступным путем, и в адрес банка было вынесено два предупреждения.
На данный момент конечными акционерами банка являются следующие лица: Олеся Пухальская (27,27%), Ирина Сейнянц (19,90%), Лилия Саакова (11,41%), Алла Васильева (9,95%), Хрусталёв Александр (9,95%), Караева Алтын (9,95%), Чилингарова Ксения (1,62%).
Банк осуществляет свою деятельность посредством одного офиса в Москве. Сеть банкоматов состоит из пяти автоматов по выдаче наличных. Специализация кредитной организации основана на обслуживании корпоративных клиентов и бизнеса своих бенефициаров. Ядром клиентской базы выступают предприятия по торговле, страхования и финансовой отрасли.
Корпоративные клиенты могут получить обслуживание по интернет-банкингу, кассовым операциям, валютному контролю, кредитованию, инкассации, лизингу, вкладам и ценным бумагам.
Розничные программы имеют небольшую долю в бизнесе финансового института. Частным клиентам предложена линейка вкладов, аренда банковских ячеек, кредитование, денежные переводы, аккредитивы и РКО.
В период с 2015 по 2016 год активы учреждения показали небольшой рост на 263 млн рублей. Пассивы были увеличены за счет вкладов физических лиц и собственных средств.
В октябре 2017 года активы банка превысили показатель в 4 млрд рублей, заняв 304 место в рейтинге ЦБР. Чистая прибыль составила 45 млн рублей и 231 позиция в рейтинге.
Лица, осуществляющие контроль: Олеся Пухальская, Ирина Сейнянц, Лилия Саакова, Алла Васильева, Чилингарова Ксения, Хрусталёв Александр, Караева Алтын.