Prva laboda, imenovala sta se Hanzel in Gretel, so namreč pripeljali lastniki tedanjega blejskega hotela, a sta v 1. svetovni vojni skupaj z mladiči izginila. Po vojni je Černe, lastnik hotela Petran, kupil nov par labodov v Nemčiji ter ju poimenoval Milan in Milena. A Kenda, lastnik jezera in hotela Park, je tožil lastnika hotela Petran, češ da ptice škodijo ribjemu zarodu v jezeru. Kenda je tožbo dobil in lastnik bi moral laboda odstraniti, a v tistem času je tam letovala kraljeva družina kralja Aleksandra in Černe je prišel na zvito idejo, da laboda podari kralju ter njegovi družini. Kralj je ponudbo takoj sprejel in ker se z njegovim veličanstvom seveda ne gre tožariti po sodiščih pa tudi pričkati ne, so labodi ostali na jezeru živi in zdravi, le Kenda je nekoliko škripal z zobmi. V 2. svetovni vojni so labodi ponovno izginili in jih ni bilo do leta 1968. Tedaj je na Bled hodil neki švicarski lastnik časopisa, videl, da na jezeru nekaj manjka, in iz Švice pripeljal dva labodja para. Od tega časa je prevzelo skrbništvo nad njimi turistično društvo, a prostovoljci so se menjavali, denarja za labodjega čuvarja pa ni bilo.