Mnoga naselja moderne Bjelorusije rođena su uz obale rijeka i jezera, izvori vode nisu samo dali život, već su i dali ime. Barem, povijest Gomela sadrži različite verzije pojave takvog toponima, ali glavna je povezana s potokom Gomeyuk, u blizini kojeg se pojavilo prvo naselje.
Podrijetlo
Znanstvenici ne mogu imenovati točan datum nastanka Gomela (Gomiya), otprilike - kraj prvog tisućljeća. U to vrijeme to su bile zemlje Istočnoslavenske unije, gdje su živjeli Radimiči. Oni su izgradili Detinets, birajući prikladno mjesto - ušće rijeke Sozh u potok Gomeyuk.
Povjesničari navode dokaze da je grad bio središte Gomeljske kneževine; u Ipatijevskoj kronici (1142) spominje se kao dio Černigovske kneževine. Zatim je došlo do razdoblja kada je naselje prelazilo iz jedne kneževske ruke u drugu, jedno vrijeme je bilo u vlasništvu Igora Svyatoslavovicha, koji je kasnije postao glavni lik "Pologa Igorove pukovnije".
Tijekom XII-XIII stoljeća grad se razvijao, pojavili su se obrti, zbog prikladnog položaja, bila je aktivna trgovina s gradovima sjeverne i južne Rusije. Grad je bio izložen brojnim napadima Tatar-Mongola.
Kao dio Velikog vojvodstva Litve
Novo razdoblje u povijesti Gomela počinje 1335. godine, kada je knez Olgerd priključio grad i teritorije oko njega zemljama Velikog vojvodstva Litve. Tijekom dva stoljeća naselje je više puta mijenjalo vlasnike, preživjelo vladavinu velikih kneževa, knezova.
U sklopu Litve, povijest Gomela, ukratko, nastavila se do 1452. godine, kada je Ivan Andreevich, knez Mozhaiska, preuzeo kontrolu nad gradom. 1505. njegov je sin Semjon, koji je preuzeo posjed, postao građaninom Moskve. Glavni cilj rusko-litvanskog rata bila je upravo gomeljska zemlja koju je Moskva dobila, iako ne zadugo.
16. stoljeće obilježeno je povratkom Gomela u Litvu, a zatim ga je pronašao u Commonwealthu. Ovo je vrijeme velikih i malih ratova, kada je grad bio u središtu pozornosti Moskve, Commonwealtha i slobodnih Kozaka. Sve to nije moglo ne dovesti do tužnih posljedica po naselje i njegove stanovnike, grad je propao.
Kao dio Ruskog Carstva
Prva podjela Commonwealtha dovela je do činjenice da je Gomel postao dio Ruskog Carstva. Katarina II poklonila ju je svom zapovjedniku Petru Rumyantsevu, koji ju je učinio okružnim centrom.
Naselje je opet čekalo promjene, uključeno je u različite teritorijalne formacije. Istodobno je započeo brzi rast urbane infrastrukture, a broj stanovnika se povećao. Do početka dvadesetog stoljeća Gomel se smatrao velikim industrijskim centrom.