Толстой был принят на службу с правом спустя 6 месяцев получить офицерский чин; получил его в январе 1854 г., а 6 сентября — чин подпоручика.