A:Answer It's hard to answer a computer hardware compatibility question when you don't provide the model number of the laptop and the operating system.
If your Lenovo laptop supports Bluetooth v4.0 or higher, this mouse should be recognised. The 4.1 BT protocol is supposed to be backward compatible with earlier versions. I have no devices with BT older than 4.0 .
The key question is: Have you previously been able to pair a Bluetooth mouse to this laptop - not a wired mouse or one with a wi-fi adapter, a Bluetooth mouse?
If not the internal Bluetooth adapter, its antenna, or the basic driver provided with the OS may not be good. (The OS must provide a generic driver for Bluetooth devices, and may not have one that is fully compatible.)
If you have been using a Bluetooth mouse successfully, the most common pairing issue is low battery. I have had this this model mouse for several years, used it with Android tablets, Windows laptops and Chromebooks without problems. The warning sign that the battery is near end of life is not the flashing indicator, but that my device doesn't see it, and it cannot be re-paired.
Don't trust the battery that came with the mouse to be good. This model has been distributed since before 2017. It could have been sitting in a warehouse at the back of a shelf. Try using a brand new fresh name brand AA alkaline battery.