斯卡尔·戈德弗劳特描述，模式种为星纹列宁鱼龙（"Leninia stellans"）。正模标本是一个不完整的头骨化石，于2012年发现自俄罗斯乌里扬诺夫斯克州森吉列伊的小镇科留希（），出土于伏尔加河河岸上的一个石灰岩团块中，该地层中还有其他化石，包括菊石、双壳纲和鱼类。化石存放于俄罗斯乌里扬诺夫斯克的博物馆，邻近纪念前苏联领导人列宁的列宁纪念馆，属名即由此而来。
特征.头骨不完整，没有任何牙齿，一部分头骨被横向粉碎，没有比鼻孔更远的地方留下，似乎是一个相当干净的破裂痕迹，目前还