Получив образование в Рязанской губернской гимназии, Клевезаль 7 июля 1854 года поступил на военную службу унтер-офицером в лейб-гвардии Измайловский полк, а 7 сентября 1855 года был произведён в прапорщики того же полка. Во время Крымской войны 1853—1856 годов находился в составе войск, предназначенных для охраны побережья Петербургской губернии на случай возможной высадки англо-французских войск.