Miejscowość powstała w XIII wieku na miejscu dawnej słowiańskiej osady przez wieki była typową wsią rybacką, należącą do majątku w Lubiechowie Górnym. Dopiero wraz z regulacją Odry, budową wału i systemu melioracji zakończonych w 1858 roku, Bielinek zaczął rozrastać się do osady o funkcjach turystyczno-wypoczynkowych. Wieś stała się portem dla białej floty, w pewnym momencie rezydowało tu aż 6 właścicieli parostatków i 5 holowników, zbudowano też port zimowy dla barek. W Bielinku działała również duża cegielnia, było dwóch piekarzy i dwóch rzeźników, a latach 1868-1869 obok wsi wybudowano parową przepompownię wody do osuszania polderu, czynną do dziś (obecnie z napędem elektrycznym).
Niedaleko wsi, nad Odrą, przez lata działała duża wytwórnia smoły i dziegciu. We wsi rezydował też instytut naukowo-badawczy, do którego przyjeżdżali przyrodnicy z całej Europy w celu badań nad pobliskim rezerwatem.
Plaża jest na zalewie, który powstał po kopalni, jest dziś jednym z najcenniejszych łowisk wędkarskich w województwie zachodniopomorskim, znanym w środowisku miejscem połowu sandacza.