Почти при самом начале службы Щербинин участвовал при осаде Варны и находился во всех главных военных действиях на Кавказе во время управления этим краем князя Воронцова. В походе на Дарго Щербинин показал пример личного мужества, за что 9 августа 1845 года был награждён чином действительного статского советника.