Molts assentaments de la Bielorússia moderna van néixer a la vora dels rius i llacs, les fonts d’aigua no només van donar vida, sinó que també van donar el nom. Almenys, la història de Gomel conté diferents versions de l'aparició d'aquest topònim, però la principal s'associa amb el rierol Gomeyuk, a prop del qual va aparèixer el primer assentament.
Orígens
Els científics no poden anomenar la data exacta de la formació de Gomel (Gomiya), aproximadament, al final del primer mil·lenni. En aquell moment, aquestes eren les terres de la Unió Eslava Oriental, on vivien els Radimichi. Van ser ells els qui van construir els Detinets, escollint un lloc convenient: la confluència del riu Sozh i el rierol Gomeyuk.
Els historiadors citen proves que la ciutat era el centre del principat de Gomel; a la Crònica Ipatiev (1142) s'esmenta com a part del principat de Txernigov. Després va haver-hi un període en què l'assentament va passar d'unes mans prínceps a una altra, en un moment donat va ser propietat d'Igor Svyatoslavovich, que més tard es va convertir en el personatge principal de "El laic del regiment d'Igor".
Durant els segles XII-XIII, la ciutat es va desenvolupar, van aparèixer artesanies, a causa de la ubicació convenient, el comerç amb les ciutats del nord i del sud de Rússia estava actiu. La ciutat va ser sotmesa a nombroses incursions dels tàtars-mongols.
Com a part del Gran Ducat de Lituània
Un nou període de la història de Gomel comença el 1335, quan el príncep Olgerd va annexionar la ciutat i els territoris que l’envoltaven a les terres del Gran Ducat de Lituània. Al llarg de dos segles, l'assentament va canviar de propietari més d'una vegada, va sobreviure al regnat dels governadors grand-ducals, prínceps.
Com a part de Lituània, la història de Gomel, en resum, va continuar fins al 1452, quan Ivan Andreevich, príncep de Mozhaisk, va prendre el control de la ciutat. El 1505, el seu fill Semyon, que va prendre possessió, es va convertir en ciutadà de Moscou. L'objectiu principal de la guerra rus-lituana era precisament les terres de Gomel, que Moscou va aconseguir, encara que no per molt de temps.
El segle XVI va estar marcat pel retorn de Gomel a Lituània, que el va trobar a la Commonwealth. És el moment de grans i petites guerres, quan la ciutat era al centre d’atenció de Moscou, la Mancomunitat i els cosacs lliures. Tot això no va poder sinó conduir a tristes conseqüències per a l'assentament i els seus habitants, la ciutat va caure en decadència.
Com a part de l’Imperi rus
La primera partició de la Commonwealth va fer que Gomel passés a formar part de l'Imperi rus. Va ser presentada per Catalina II al seu comandant Peter Rumyantsev, que el va convertir en un centre de districte.
L'assentament esperava novament canvis, es va incloure en diverses formacions territorials. Al mateix temps, es va iniciar el ràpid creixement de la infraestructura urbana i la població va augmentar. A principis del segle XX, Gomel era considerat un gran centre industrial.