I prayed two rakahs with the Prophet ﷺ at Mina, and with Abu Bakr, and with Umar, and with Uthman during the early part of his caliphate. Then he prayed it in full.
حدثنا يحيى بن سعيد عن عبيد الله عن نافع
صليت مع النبي ﷺ بمنى ركعتين ومع أبي بكر ومع عمر وعثمان صدرا من إمارته ثم أتم
Its chain of transmission is sahih. It is a repetition of 4652 with this same chain, and something similar has already passed with a different chain at 4858. See also 5041 and 5042.