Родился 26-го апреля 1796 года и происходил из дворян Каменец-Подольской губернии.
По окончании курса в Дворянском полку (потом Константиновское артиллерийское училище) в 1817 г. в чине прапорщика был назначен в 48-й егерский полк, в котором прослужил 11 лет; в 1828 году Ольшевский был переведен с чином штабс-капитана в лейб-гвардии Волынский полк и затем состоял сначала адъютантом при начальнике 19-ой пехотной дивизии, а потом старшим адъютантом при начальнике 14-ой пехотной дивизии. ...