Ukha on traditsiooniline kalasupp, mis võis pärineda Venemaalt juba 12. sajandil. Sel ajal ei kasutatud seda terminit ainult kalasupi kohta. Selle asemel kasutati mõnikord palju muid koostisosi. Alles sajandeid hiljem hakati seda sõna kalapuljongiga seostama. Alates 19. sajandist valmistatakse ukha traditsiooniliselt vähemalt kolme erineva mageveekala ning vähesel hulgal köögivilju ja maitseaineid.
12. sajandil valmistati suppi mitmesugustest koostisosadest. Ei olnud ebatavaline näha, et ukha koostisainete hulka kuuluvad seened, lihapallid või teraviljad. Tõepoolest, tol ajal kasutati ukha-t pigem supi üldmõistena. Isegi 16. ja 17. sajandil serveeriti kuninglikes õukondades soolaste pirukakäikude vahel sageli ukha sortimenti. Umbes sel perioodil hakkasid vene kalurid valmistama traditsioonilist kalasuppi.
2011. aasta seisuga pole teada, millal kalurid kalapõhiseid ukhasid valmistama hakkasid, kuid paljud oletavad, et see oli umbes 16. ja 17. sajandil. Sel ajal oli vene supp rohkem kalapuljong, mis oli valmistatud sellel päeval püütud mageveekaladest. Tavaliselt valmistasid kalurid seda puljongit lõunasöögiks dokis olles, mis tähendas, et täissuppi valmistada ei olnud alati võimalik. Selle asemel võtsid nad rookimiseks ja keetmiseks valiku kala. Erinevad kalaliigid andsid ukhale ainulaadse ja rikkaliku maitse.
Ei läinud üle paari aasta, enne kui kalapuljong keerulisemaks muutus. Paljud inimesed hakkasid seda valmistama ja pošeeritud kala tükkideks hoidma ning juurvilju ja erinevaid maitseaineid lisama. Siiski alles 19. sajandil hakkasid prantslased taastootma ukha-d, mida hakati nimetama täiendavate koostisosadega kalasuppiks.
Aastaks 2011 on ukha koostisosad muutunud üldistatuks ja tegelikult on ainus koostisosa, mis mõnevõrra konstantseks jääb, see, et kasutada tuleb kolme erinevat tüüpi mageveekala. Parim kala on värskelt püütud kala, kuna vanemad kalad muudavad supi tavaliselt häguseks. Venelased usuvad tavaliselt ka, et kondisematest kaladest saab magusama puljongi. Populaarsed lisandid supile on näiteks kartul, porgand, sibul, küüslauk, nuudlid, pelmeenid, till ja petersellijuur.