Толстой был представлен к Георгиевскому кресту за участие в боевых действиях 17–18 февраля 1853 г. против Шамиля, но не получил его, так как за неявку на караул был посажен под арест. Кроме того, он был представлен к производству в офицеры и вследствие этого не мог одновременно получить награду.
