W 2016 realizacja basenu została przesunięta na lata 2017-2018, w końcu 2017 zapowiedziano, że budowa rozpocznie się w roku 2019, jednak - oficjalnie ze względów finansowych - w roku tym nie nastąpiło ogłoszenie przetargu na budowę. Środki na inwestycję w budżecie miasta (około 15 mln zł) wbrew wcześniejszym zapowiedziom zapewniono dopiero w roku 2020, kiedy w drodze aukcji elektronicznej wyłoniono wykonawcę (Alstal, 17,9 mln zł)Alstal wybuduje basen na Miedzyniu. Rozstrzygnięto przetarg. Ze względu na ograniczone możliwości terenowe, obiekt posiada powierzchnię blisko 1600 metrów kwadratowych, na której znajdują się niecka basenu, dwa brodziki dla dzieci z małą pochylnią-zjeżdzalnią, wanny SPA oraz strefa fitness. Nowa pływalnia została przystosowana do potrzeb osób niepełnosprawnych. Obiekt miał zostać zrealizowany w ciągu 18 miesięcy od daty podpisania umowy, to jest do jesieni 2022 rokuW basenie na Miedzyniu wykąpiemy się jeszcze w tym roku. Wiosną 2022 na elewacji obiektu zamontowano okładziny pokryte krystaliczną powłoką, których barwy (pomarańczowy, zielony i brązowy) zmieniają się w zależności od kąta patrzenia i światłaBasen na Miedzyniu nabiera kształtów. Elewacja będzie mieniła się w słońcu. Oficjalne otwarcie obiektu, który otrzymał nazwę "Łabędź", nastąpiło 20 października 2022Basen Łabędź w Bydgoszczy już otwarty.