nozzy

Markdown:
[User link](tg://user?id=111111)

HTML:
<a href="tg://user?id=111111">User link</a>

Имеются ограничения. Бот может сделать такую ссылку,
если этот User написал в прошлом какое то сообщение боту.
Или User должен быть членом группы,
в которой бот публикует сообщение с ссылкой на User.

У InlineKeyboardButton есть свойство - callback_data. Это то что тебе нужно.
Старое сообщение никуда не пропадет, если только сам его не удалишь.