Майже 25 років свого життя капітан 3 рангу Веділін Олександр Олексійович присвятив військовій службі. За роки багаторічної служби офіцер зарекомендував себе відданим українському народові, військовому обов’язку та справі охорони державного кордону України.

Учасник бойових дій, безпосередньо брав участь в антитерористичній операції, забезпеченні її проведення і захисті незалежності, суверенітету та територіальної цілісності України в районах проведення бойових дій.

З початку повномасштабного вторгнення російських військ на територію України у складі 23 загону морської охорони сміливо та непохитно виконував бойове завдання з оборони м. Маріуполь. Своїми знаннями та досвідом служби, рівнем професійної підготовки, забезпечував високий рівень бойової готовності у складі підрозділу.

В березні 2022 року місто Маріуполь опинилося в повній блокаді. Обстріли міста російськими окупантами продовжилися, ситуація в місті стала критичною. Противник не полишав спроб наступальних дій з використанням танків під прикриттям артилерії з двох напрямків одночасно, змінюючи тактику та напрямки атаки для оточення й замикання в кільце.

Не дивлячись на те, що Маріуполь перебував під шквалом ударів російської реактивної артилерії, завдяки відвазі та патріотизму, військовослужбовці 23 загону морської охорони, серед яких був капітан 3 рангу Веділін Олександр, разом із зведеними загонами Збройних сил України та інших військових формувань продовжували утримувати свої бойові позиції та захищати місто. У результаті боїв окупантам було нанесено значних втрат, знищено велику кількість живої сили та артилерійські системи.

31 березня 2022 року о 07.05 під час бойового чергування на командному пункті загону внаслідок авіаційного удару капітан 3 рангу Веділін Олександр  отримав травму несумісну з життям. Внаслідок бойових дій, в боротьбі за Незалежність України та її територіальну цілісність офіцер віддав своє життя.

За час участі в бойових діях проявив себе сміливим воїном, гідним патріотом України. Самовіддано та відважно виконував завдання на державному кордоні України у Донецькій області.

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі капітан 3 рангу Веділіна Олександра Олексійовича нагороджено орденом «За мужність» ІІІ ступеня (посмертно).