В 1830 году Микрюков участвовал в морской перевозке войск из Варны в Херсон и Николаев. В последующие годы он продолжал крейсирование в Чёрном море, на бриге «Ганимед» плавал у абхазских берегов, где неоднократно принимал участие в стычках с горцами; 25 июня 1831 года он за отличие при занятии Геленджикской бухты был произведён в лейтенанты и далее вплоть до 1838 года командовал транспортом «Подобный». В 1839—1842 годах командовал люгером «Глубокий». 1 января 1843 года получил чин капитан-лейтенанта и последовательно проходил службу на фрегате «Сизополь», кораблях «Уриил» и «Варшава».