После Великой Октябрьской Социалистической революции 1917 года в соль-илецкой тюрьме содержались контрреволюционеры, дезертиры, взяточники и осужденные за уголовные преступления. И по сей день, в исправительной колонии содержатся осужденные к пожизненному лишению свободы - самые страшные и опасные люди страны: серийные убийцы, маньяки, людоеды и террористы. За все время существования ни одному пожизненнику не удалось выйти из колонии, несмотря на то, что прошения о помиловании поступают в суд регулярно.
Свое неформальное название колония «Черный Дельфин» получила в ноябре 2000 года, когда в колонию этапировали первых осужденных к пожизненному лишению свободы. Фонтаны в форме дельфинов стояли на территории колонии, а черный – потому что это была единственная на тот момент краска, которой и освежили фонтаны.
В 2020 году колонии исполняется 151 год. В прошлом году в честь юбилея на территории исправительного учреждения был установлен мемориал памяти.