Michelsen ble 25. november 1905 tildelt storkors av St. Olavs Orden og var fra samme dato kansler for de kongelige norske ridderordener. Han hadde da steget i gradene fra ridder av 1. klasse (1896) over kommandør av 2. klasse (1898) og til kommandør av 1. klasse fra 21. januar 1905. Michelsen var også innehaver av Borgerdådsmedaljen i gull, 7. juni-medaljen og Kroningsmedaljen 1906.