If you indeed have the HC05 configured for 115200 baud rate, you should probably try connect the module to the the second hardware serial port on the Nano Every.
There are two hardware serial ports on the Nano Every. The USB connector goes to the Serial Monitor. Chip Pins PC05 and PC04 are connected to the pins marked "RX and TX" on the Nano Every's Arduino pin headers. These are available as a separate hardware serial port accessed as Serial1.
