Пра Брагін упершыню згадвае Іпацьеўскі летапіс у далёкім 1147 годзе, аднак вывучаныя навукоўцамі руіны брагінскага гарадзішча дазваляюць сцвярджаць, што тэрыторыя мястэчка была заселена яшчэ ў XI стагоддзі. Брагін знаходзіўся ў складзе Кіеўскага княства, з-за чаго неаднаразова падвяргаўся нападам ворагаў. Ён быў практычна цалкам спустошаны і знішчаны намаганнямі северскіх князёў, калі тыя захапілі Брагін. Шмат пацярпела мястэчка і ад полаўцаў, з дапамогай якіх чарнігаўскія князі помсцілі кіеўскім.