Пётр появился на свет в 1876 году в семье кожевенных дел мастера Константина Васильевича Левандо и Дарьи Ермолаевны Стороженко в городе Стародубе, входившем в то время в Черниговскую губернию.Стародубский вестник 32
Значительное влияние на развитие музыкальных способностей Петра оказал любительский церковный хор, в котором Левандо пел дискантом до 15 лет.Стародубский вестник 32
Письмо регента хора Петербургского Казанского собора В. А. Фатеева с приглашением на прослушивание решило дальнейшую судьбу Левандо.Стародубский вестник 32
«Вестник императорских театров» информировал своих читателей, что 1 сентября 1899 года в хор Мариинского театра был принят бас П. К. Левандо.Стародубский вестник 32