В списках населённых мест от 1862 года Кошелевка (Петровское) значится как владельческое село при безымянном потоке между транспортными дорогами из г. Спасска в гг. Наровчат и Ломов. В то время там числилось дворов - 68, в которых значилось мужчин - 316, женщин - 286. От центра уезда 4 км.
По современному административному делению Кошелевка входит в Спасский район Пензенской области. 4