Перша згадка про Солдатському озері відноситься до середини XIX століття. Саме тоді його стали наносити на місцеві географічні карти. А поява його пов'язують з підземними ключами, які, заповнивши карстові порожнечі під землею, з часом утворили невелику водойму і на поверхні.
Уже в кінці XIX століття околиці озера стали місцем відпочинку городян. Тут часто влаштовувалися народні гуляння на відкритому повітрі. І тому в 1903 році міською владою поруч з озером був організований сад, названий Парком народну тверезість. Ініціатором став уфимський поліцмейстер Г. Г. Бухартовскій. У 1918 році парку тверезості дали ім'я Івана Якутова, уфимського революціонера.
Солдатське озеро є самим мальовничим місцем парку Якутова. У 30-х роках минулого століття за розпорядженням міської влади його облагороджують і прикрашають, а дно озера і прибережну частину очищають. Згодом в парку з'являються красиві алеї, яскраві квітники, скульптури, побудовані стадіон і дитячий майданчик. В середині минулого століття почала діяти дитяча залізниця і човнова пристань.
У свій час водойму носив назву Комсомольське озеро, але у місцевих жителів воно не прижилося і дуже рідко згадувалося. До кінця минулого століття в північній частині Уфи проходила труба, яка підживлювала озеро водою. Але після того, як вона була виведена з ладу, рівень води почав знижуватися і підніматися. Періодично озеро заростає травою і міліє.
І хоча в водоймі живуть риби, водоплавні птахи, купання тут заборонено міською владою. Але взимку на його берегах часто можна бачити «моржів». Сьогодні на озері можна покататися на катамаранах та човнах, а також помилуватися фонтанами, висота найвищої з яких досягає 20 метрів. Поруч розташовуються і інші фонтани. На березі є дитячі атракціони і різні кафе, де приємно буде посидіти після прогулянок по парку.
Озеро завжди жило своїм життям і відкидало спроби людей втручатися в його екологію. У 1970-х була зроблена спроба реконструювати і прикрасити берега озера. Після відкачування води берега покрили бетонними плитами. Але, можливо, нова технологія порушувала екологічний баланс озера і підземних джерел, які живили водосховище. Через якийсь час озеро заросло і перетворилося в болото. Була зроблена ще одна спроба відкачування води і поглиблення дна озера. Після чого зникли золоті карасі, не прижилася в ньому і запущена форель.
Що стосується назви озера - Солдатське, - то його походження також достеменно не відомо. Пов'язують його з солдатами сусіднього госпіталю, які часто тут відпочивали. Подейкували навіть, що в озеро викидали ампутовані частини людей. Але, швидше за все, озеро було названо через існуючі недоліки солдатських городів, для поливу яких тут брали воду.
Озеро на території міста обросло неймовірною кількістю чуток і легенд. За однією з них, під землею знаходиться космічний корабель, який зазнав аварії. Механізми корабля працюють і впливають на навколишнє флору і фауну, а також на людей. У зв'язку з чим ночами вода світиться. Згідно з іншою легендою, купатися в озері заборонено через те, що вона має неабиякий хімічний склад. Місцеві уфологи стверджують, що водойма є проходом в інший вимір.