Ukha on perinteinen kalakeitto, joka on saattanut olla peräisin jo 12 -luvulla Venäjällä. Tänä aikana termiä ei käytetty yksinomaan kalakeittoon. Sen sijaan käytettiin joskus monia muita ainesosia. Vasta vuosisatoja myöhemmin sana liitettiin kalaliemeen. 19 -luvulta lähtien ukha on perinteisesti valmistettu vähintään kolmesta erilaisesta makean veden kalasta ja säästävästä määrästä vihanneksia ja mausteita.
12 -luvulla keitto valmistettiin erilaisista ainesosista. Ei ollut epätavallista nähdä, että ukhan ainesosat sisältävät sieniä, lihapullia tai viljaa. Itse asiassa ukhaa käytettiin enemmän yleisenä terminä keitolle. Jopa 16- ja 17 -luvuilla ukha -valikoima tarjoiltiin usein kuninkaallisissa tuomioistuimissa suolaisten piirakkakurssien välillä. Samoihin aikoihin venäläinen kalastaja alkoi valmistaa perinteistä kalakeittoa.
Vuodesta 2011 lähtien ei tiedetä, milloin kalastajat alkoivat valmistaa kalapohjaista ukhaa, mutta monet spekuloivat, että se oli suunnilleen 16- ja 17-luvuilla. Tällä hetkellä venäläinen keitto oli enemmän kalaliemi, joka oli luotu erilaisista sinä päivänä pyydetyistä makean veden kaloista. Tyypillisesti kalastajat tekivät tämän liemen lounaaksi telakoituna, mikä tarkoitti, että ylellisen keiton valmistaminen ei aina ollut vaihtoehto. Sen sijaan he ottivat valikoiman kaloja suolistamaan ja keittämään. Erilaiset kalalajit antoivat ukhan ainutlaatuisen ja rikkaan maun.
Ei kestänyt kuin muutama vuosi, ennen kuin kalaliemi muuttui monimutkaisemmaksi. Monet ihmiset alkoivat valmistaa ja pitää palasina haudutettua kalaa sekä lisätä vihanneksia ja erilaisia mausteita. Silti vasta 19 -luvulla ranskalaiset aloittivat ukhan luomisen uudelleen, ja siitä tuli tunnettu kalakeitto, jossa on lisäaineita.
Vuoteen 2011 mennessä ukhan ainesosat ovat yleistyneet, ja itse asiassa ainoa ainesosa, joka pysyy jonkin verran vakiona, on, että on käytettävä kolmea erilaista makean veden kalaa. Paras kala käytettäväksi on juuri pyydetty kala, koska vanhemmat kalat tyypillisesti pilvistävät keittoa. Venäläiset uskovat myös yleensä, että bonier -kalat luovat makeampaa lientä. Suosittuja lisäyksiä keittoon ovat peruna, porkkana, sipuli, valkosipuli, nuudelit, nyytit, tilli ja persiljanjuuri.