Творчий шлях продовжився у збройних силах. Він успішно пройшов конкурс на посаду артиста Заслуженого ансамблю пісні і танцю Київського військового округу. Олександр Деньга працював із такими відомими співаками як Народний артист Іван Карабиць, Валерій Буймістр. Саме відтоді пісня визначає його подальший життєвий і творчий шлях.

Повернувшись до Черкас після строкової служби, Олександр працював у обласному Будинку культури профтехосвіти на посаді керівника вокальної студії і паралельно був солістом відомого на Черкащині вокально-інструментального ансамблю "Мозаїка" під керівництвом Юрія Соловйова.

Коли на одному з концертів Олександра почула Раїса Кириченко, то запропонувала йому прослухатись у Черкаський народний хор під керівництвом Народного артиста України Євгена Кухарця. Після прослуховування він був успішно зарахований до хору. У складі цього колективу працював із такими видатними співачками як Народні артистки України Раїса Кириченко, Ольга Павловська, Заслужена артистка України Євгенія Крикун.

Завдяки організаторській роботі Олександра Деньги було проведено сотні культурно-масових заходів, концертів, творчих зустрічей із майстрами мистецтв і творчими колективами. Спільно з КП "Черкасиоблкіно" впродовж багатьох років було організовано численні кінофестивалі, кінолекторії, тематичні покази кінофільмів, творчі зустрічі з популярними українськими кіноакторами, режисерами, кінодраматургами. Такі заходи проводилися у Черкаському політехнічному технікумі, в пансіонатах для людей літнього віку, обласному госпіталі для ветеранів тощо. (На фото - з Миколою Озєровим).

2015 року з ініціативи Олександра Деньги на Черкащині вперше було проведено обласний фестиваль-конкурс української пісні ім. Раїси Кириченко "Я козачка твоя, Україно!" У фестивалі взяли участь більше ста учасників із різних областей України. 2016 року в обласній філармонії Олександр Деньга провів концерт пам'яті Народної артистки України, Героя України Раїси Кириченко. В концерті взяли участь творчі колективи області та майстри мистецтв України.

Олександр Деньга є засновником Черкаського творчого благодійного фонду "Сузір'я". З нагоди 15-річчя фонду 29 вересня 2015 року в обласній філармонії відбувся благодійний святковий концерт за участю народних артистів України, Героїв України Дмитра Гнатюка та Анатолія Паламаренка. Зібрані на концерті кошти (більше 40 тисяч гривень) було перераховано дитячому гематологічному центрові Черкаського обласного онкодиспансеру на придбання медичного обладнання.

Олександр Миколайович як вокаліст постійно виступає у концертних програмах. Ліричні та патріотичні пісні в його виконанні завжди несли почуття глибокої поваги до духовно-культурної спадщини українського народу, його героїчної історії.

Олександр Деньга нагороджений громадським Орденом "За гуманність та милосердя", Грамотою Верховної Ради України "За заслуги перед Українським народом", Почесною грамотою Черкаської обласної державної адміністрації та обласної ради "За особливі заслуги перед Черкащиною", Пам'ятним знаком ІІІ ступеня "За заслуги перед містом Черкаси", відзнакою Президента України.