Всего в состав флотилии входили 15 вооруженных пароходов, 2 бронекатера, 11 катеров, 2 теплохода-базы и 1 баржа.
Удачные действия Тобольской группы и Обь-Иртышской флотилии, направленные во фланг всему красному фронту, не смогли, однако, отвлечь на себя достаточно сил, чтобы способствовать общей устойчивости белых войск на Тоболе. В связи с общим отступлением сухопутных армий 22 октября Тобольск был вновь оставлен. К тому же приближался ледостав, и кораблям флотилии пришлось отойти к Омску и Томску, где их разоружили. В начале ноября флотилия закончила свое существование, а месяц спустя ее пароходы, вмерзшие у пристаней, достались наступающей 5-й армии красных.
Формирование Енисейской речной боевой флотилии началось согласно приказанию командующего антипартизанскими операциями командующего войсками в Енисейской губернии генерал-лейтенанта С.Н. Розанова от 18 апреля 1919 г. Подготовка флотилии завершилась к 25 мая. Она состояла из мобилизованных и вооруженных судов гражданского флота и находилась в ведении Военного министерства. Денежное, пищевое и вещевое довольствие личный состав флотилии получал от штаба командующего войсками Енисейской губернии. Штаб также оплачивал стоимость топлива для кораблей флотилии, обеспечивал ее артиллерией и боезапасом. Согласно «Положению о Енисейской Речной Боевой флотилии» ее возглавлял командующий со своим штабом. На каждом корабле имелся командир, обладавший всеми правами согласно морскому уставу. База флотилии находилась в Красноярске.
До 22 мая обязанности командующего флотилией исполнял лейтенант Покровский, затем — капитан 2-го ранга М.И. Щербицкий, командовавший флотилией до 26 июля, после чего командующим стал вновь Покровский.
Всего в сентябре 1919 г. в составе флотилии числился 21 офицер и 147 человек рядового и унтер-офицерского состава, а также команды, состоящие из работников гражданского флота, включенных в состав флотилии по военно-судовой повинности. Флотилия состояла из мобилизованных и вооруженных судов гражданского флота. По состоянию на 3 сентября 1919 г. в ее составе числилось: 2 вооруженных трехдюймовыми орудиями парохода (бывшие буксирные), 1 пароход, вооруженный пулеметами, 5 катеров, 2 баркаса, 1 моторная лодка.
Флотилия существовала до декабря 1919 г. Затем в связи с общим отступлением белых армий Восточного фронта она была ликвидирована.
Помимо вышеперечисленных флотилий в подчинении Морского министерства Всероссийского правительства Колчака находились Морские силы на Дальнем Востоке в составе Сибирской и Амурской флотилий.