В 1862 году малолетний Николай Михайлович оказался одним из кандидатов на греческий престол. После свержения короля Оттона I Виттельсбаха греки провели плебисцит по выбору нового монарха. Бюллетеней с кандидатами не было, поэтому любой подданный Греции мог предложить свою кандидатуру или вид правления в стране. Результаты были обнародованы в феврале 1863 года: среди тех, кого вписали греки, был и Николай Михайлович, занявший девятое место (менее 0,01 процента голосов). Правда, следует признать, что представители российского, британского и французского царствующих домов не могли занимать греческий трон согласно Лондонской конференции 1832 года.