Не зважаючы на тое, што «Рух» быў створаны зусім нядаўна, клюб сьцьвярджае, што зьяўляецца пераемнікам аднайменнага клюбу пэрыяду міжваеннай Польшчы. Гістарычны клюб прадстаўляў Берасьце, які быў сталіцай Палескага акруговага футбольнага зьвязу. Упершыню калектыў згадваецца ў 1922 годзе, але актыўны ўдзел у чэмпіянаце Палесься клуб пачаў прымаць толькі з 1934 году. У 1936 годзе каманда перамагла ў сваёй групе Берасьце, а ў вырашальных матчах заваявала срэбраныя мэдалі чэмпіянату Палесься. Галоўным дасягненьнем клюбу ў польскі пэрыяд была перамога ў чэмпіянаце Палесься ў 1937 годзе і ўдзел у адборачным раўндзе кваліфікацыі ў чэмпіянат Польшчы ў тым жа годзе. У 1939 годзе «Рух» зноўку атрымаў перамогу ў сваёй групе чэмпіянату Палесься, пасьля чаго ў другі раз у гісторыі заваяваў срэбра ў сваім чэмпіянаце. Аднак праз пачатак Другой сусьветнай вайны клюб зьнік і ў савецкі час, калі Берасьце стала часткай БССР, больш не аднаўляўся.
Клюб быў створаны ў 2016 годзе на базе клюбу заўзятараў берасьцейскага «Дынама». Першапачаткова аматарскі клюб у 2017 годзе заявіўся ў чэмпіянат Берасьецйскай вобласьці, у гэты час у каманду сталі прыцягвацца ў асноўным выхаванцы і былыя дублёры берасьцейскага «Дынама». У сэзоне 2018 году зьяўляўся фарм-клюбам берасьцейскага «Дынама», якую ўзначаліў вядомы ў мінулым футбаліст Андрэй Зыгмантовіч[2]. Ад самага ж першага туру клюб упэўнена займаў месца ўверсе табліцы, доўгі час змагаючыся за першы радок з «Крумкачамі», і толькі паводле вынікаў апошняга туру «Рух» забясьпечыў перамогу ў лізе. Праз такі посьпех клюб пачаў рыхтавацца да выступаў у Першай лігі, і, каб мець магчымасьць трапіць у Найвышэйшую лігу, «Рух» адмовіўся ад статусу фарм-клюбу, стаўшы самастойнай камандай[3]. Клюб добра ўкамлектаваўся, запрасіўшы гульцоў з досьведам выступаў на высокім узроўні, і лічыўся ў пачатку сэзону адным з фаварытаў у барацьбе за высокія месцы. Аднак, выступленьне атрымалася нестабільным, то бок буйныя перамогі чаргаваліся зь нічыімі, і «Рух» хутка выпаў з барацьбы за лідэрства ў табліцы, хоць і знаходзіўся ў першай палове. Другую палову сэзону «Рух» правёў больш упэўнена, і ў выніку доўгага суперніцтва з гомельскім «Лякаматывам» заняў трэці радок, які даў права на стыкавыя матчы за месца ў Найвышэйшай лізе. Матчы адбыліся ўжо ў сьнежні 2019 году, і паводле іхных вынікаў была зафіксаваная роўнасьць, то бок «Рух» у Берасьці дамогся перамогі зь лікам 2:1, пры гэтым атрымаўшы перамогу на апоншніх хвілінах матчу, а ў Магілёве перамогу атрымаў «Дняпро» ўсё ж тым жа лікам 2:1. Цікава, што ўсе галы за «Рух» у адобвух матчах забіў малады нападнік Уладзіслаў Марозаў. Паводле сэрыі пэнальці перамогу атрымаў «Рух», атрымаўшы гістарычнае прасоўваньне ў найвышэйшы дывізіён.
У міжсэзоньне клюб пачаў умацоўваць свае шэрагі. На пазыцыю галоўнага трэнэра быў запрошаны Аляксандар Сяднёў, які меў вялікі досьвед трэнэрскай працы ў Найвышэйшай лізе, а таксама да таго працаваў у Казахстане. Да клюбу далучыўся шэраг гульцоў берасьцейскага «Дынама», пры гэтым вялікая частка зь іх была ададзеныя ў арэнду. Таксама, да клюбу далучыліся Арцём Рахманаў, Віталь Гайдучык, Жуан Віліям і Георге Андронік. У сакавіку далучыўся сэнэгальскі нападнік Абдуляй Дыяльлё, які стаў асноўным нападнікам клюбу.