Народився 10 травня 1963 р. в місті Валга Естонської РСР. Його батько "В'ячеслав Андрійович Лебідь" воював у Другій світовій війні. Служив на Північному флоті, а під час Сталінградської битви - у морській піхоті.