Орден Короны
Шестов сопровождал цесаревича в заграничном путешествии, предпринятом для морского лечения (1864). В ходе поездки на сопровождавших цесаревича лиц, включая доктора Шестова, обрушился ливень наград. Король Баварский пожаловал ему Командорский крест Святого Михаила, Герцог Веймарский — кавалерский крест ордена Белого Сокола 1-й степени, Король Датский — Командорский крест ордена Данеброга 2-й степени, Король Вюртембергский — Командорский крест ордена Фридриха 2-й степени, Король Прусский — Орден Короны 3-й степени, Герцог Дармшадтский — Командорский крест Филиппа Великодушного 2-й степени, Король Италии — Командорский крест 2-й степени.