Да, результаты выборов - это не означает, что власть априори легитимна до следующих выборов.
Выборы - это выбор на данный момент, а легитимность вещь перманентная со знаком плюс или минус.
"Легитимность (от лат. legitimus — согласный с законами, законный, правомерный) — согласие народа с властью, когда он добровольно признаёт за ней право принимать обязательные решения. Чем ниже уровень легитимности, тем чаще власть будет опираться на силовое принуждение.

Легитимное действие — это такое действие, которое не оспаривается никем из игроков, которые имеют право и возможности это действие оспорить. Действие перестает быть легитимным, когда субъекту действия приходится прилагать специальные усилия, чтобы защитить свое право поступать так, как он поступил[1].

Кроме того, легитимность — политико-правовое понятие, означающее положительное отношение жителей страны, больших групп, общественного мнения (в том числе и зарубежного) к действующим в конкретном государстве институтам власти, признание их правомерности."
С точки зрения доверия народа - власть в России нелигитимна.
Да Вы и сами в неё не верите