Randolph Cosby Nesbitt VC (20 September 1867 – 23 July 1956) was a South African-born Rhodesian recipient of the Victoria Cross, the highest British and Commonwealth award.

He was a captain in the Mashonaland Mounted Police, Rhodesian Forces during the Mashona Rebellion.

On 19 June 1896 near Salisbury, Rhodesia (now Zimbabwe), Captain Nesbitt led a patrol consisting of only 13 men to rescue miners at the Alice Mine in Mazoe Valley, who were surrounded by hordes of rebels.

Captain Nesbitt's patrol fought their way through the enemy, rescuing the beleaguered party (including three women), transporting them back to Salisbury in spite of heavy fighting in which three of the small party were killed and five wounded.

[1] In 1909, Nesbitt became a Native Commissioner for the British South Africa Police (a paramilitary Rhodesian force).