The ballet was first shown on February 20 , 1877 , at the Bolshoi Theatre in Moscow , and it was calledThe Lake of the Swans . The ballet received its premiere on , at the Bolshoi Theatre in Moscow as The Lake of the Swans .