In Parashah Shemot 4:13, Moses says to G-d, "Send, I pray You, by the hand of whom You will send." On p. 77 of Rabbi M. Schneerson's book "Torah Studies" he explains that midrash (Lekach Tov) interprets this to mean that Moses is asking G-d to send the Messiah in his place to lead the Jewish people out of captivity in Egypt. Was Moses the first to know of the Messiah? If not, which of our patriarchs was the first to know of the Messiah?
Midrash Lekach Tov:
שלח נא ביד תשלח. אמר לפניו רבש״ע שלח נא ביד תשלח, ביד משיח שהוא עתיד לגלות.