В статистических списках населённых мест 1859 года Веледьевка упоминается как владельческая деревня. Расположение указано как "при речке Сомше" и "По правую сторону проселочного тракта из г. Владимира в г. Александров". На тот момент там числилось 23 дворов, в которых проживало мужчин - 71, женщин - 88. Расстояние от центра уезда 40 км.
Веледьевка
деревня