Den ble grunnlagt i 1802 som landsbyen (russisk: Пришибинское), senere endret til (russisk: Пришиб). Navnet på landsbyen ble endret til Leninsk i 1919. Bystatus ble innvilget i 1963.