Родился 8 марта 1947 года в Смоленской области, в 1975 году окончил юридический факультет МГУ.
Работал в прокуратуре, Министерстве внутренних дел, с 1992 года — в центральном аппарате ФСБ России (до избрания в Совет Федерации занимал должность начальника договорно-правового управления ФСБ).
В январе 2002 года кандидатура Лыскова на пост представителя в Совете Федерации была предложена губернатором Липецкой области Олегом Королёвым по рекомендации полномочного представителя президента России по Центральному федеральному округу Георгия Полтавченко. С апреля 2002 года является представителем Законодательного собрания Приморского края в Совете Федерации России (полномочия подтверждены 21 сентября 2005 года, срок полномочий окончится в июне 2010 года). Заместитель председателя комитета по правовым и судебным вопросам, член комиссии по информационной политике, член комиссии по взаимодействию со Счётной палатой РФ, член комиссии по регламенту и организации парламентской деятельности.
Генерал-лейтенант. Заслуженный юрист Российской Федерации. Награждён орденом «За военные заслуги» и пятью медалями.
Сторонник президентской формы правления, считает что Россия не готова к парламентской республике.
Автор феерической идеи об отлучении полиции от власти. В смысле, чтобы полиция была представителем власти, но власть за действия полиции не отвечала бы.