于俄罗斯西部的早白垩世晚期（下阿普第期）地层。 列宁鱼龙属于2013年被瓦伦丁·菲舍尔、马克西姆·S·阿坎格尔斯基、格勒布·N·乌斯彭斯基、伊利亚·M·斯坦欣和帕斯卡尔·戈德弗劳特描述，模式种为星纹列宁鱼龙（"Leninia stellans"）。正模标本是一个不完整的头骨化石，于2012年发现自俄罗斯乌里扬诺夫斯克州森吉列伊的小镇科留希（），出土于伏尔加河河岸上的一个石灰岩团块中，该地层中还有其他化石，包括菊石、双壳纲和鱼类。化石存放于俄罗斯乌里扬诺夫斯克的博物馆，邻近纪念前苏联领导人列宁的列宁纪念馆