Футбольний клуб «Вікторія» Миколаївка був створений у 2015 році місцевою агрофірмою «Вікторія», яка входить у агрохолдинг «LNZ Group». Свій турнірний шлях команда розпочала з участі у обласних змаганнях і одразу ж вийшла на провідні ролі у аматорському футболі Сумщини, ставши срібним призером обласного чемпіонату та фіналістом Кубка у 2015 році. Також у активі «Вікторії» «срібло» чемпіонату області 2016, 2017 та 2018 років.

У 2016 році футболісти із Миколаївки дебютували на всеукраїнському рівні, ставши учасником чемпіонату та розіграшу Кубку України серед аматорів. У чемпіонаті «Вікторія» посіла четверте місце у своїй групі. У чемпіонаті 2017/18 футболісти із Сумщини спершу стали переможцями своєї групи, а згодом, перемігши суперників у 1/4 та 1/2 фіналу здобули право позмагатися за звання чемпіона України серед аматорів. У вирішальному поєдинку «Вікторія» з рахунком 1:0 здолала «Таврію-Скіф» Роздол і виборола чемпіонство. Також дійшла команда і до фіналу розіграшу Кубка, де поступилася «ЛНЗ» Лебедин – 2:0, 0:3. Завдяки цьому у сезоні 2018/19 «Вікторія» стартувала у Кубку України серед професіональних команд, де спершу здолала «Ниву» Тернопіль, а згодом поступилася «Миру» Горностаївка у серії пенальті. У аматорському чемпіонаті «Вікторія» знову дійшла до фіналу, де поступилася 0:1 «ВПК-Агро» Шевченківка. У сезоні 2019/20 футболісти із Миколаївки повернули собі звання найкращого аматорського колективу України, перемігши у фіналі «Епіцентр» Дунаївці у серії пенальті, а також дійшли до фіналу Кубка, де поступилися «Олімпії» Савинці – 1:1, 0:1. У сезоні 2020/21 команда знову взяла участь у Кубку України серед професіональних команд, де на третьому етапі поступилася представнику Прем’єр-ліги ФК «Маріуполь». Через рік «Вікторія» вчетверте поспіль боролася за звання чемпіона України серед аматорів та цього разу у фіналі поступилася 0:2 «ЛНЗ» Лебедин.

У 2021 році клуб дебютував у другій лізі і осінню частину сезону закінчив на десятій турнірній сходинці. На початку 2022 року президент ФК «Вікторія» Сергій БОНДАРЕНКО став власником команди першої ліги «Альянс» Липова Долина, відтак йшлося про об’єднання цих двох колективів. Однак, після початку повномасштабної війни обидва клуби призупинили свої виступи і сезон 2022/23 пропустили. Влітку 2023 року «Вікторія» відновила свою участь у чемпіонаті України, заявилася у першу лігу та переїхала у обласний центр. У групі «Б» першої ліги сезону 2023/24 «Вікторія» посіла четверте місце і здобула право навесні взяти участь у «чемпіонській групі». Втрутитися у боротьбу за путівку до Прем’єр-ліги України підопічним Анатолія БЕЗСМЕРТНОГО, який у 1989 році виступав у складі команди  «Іскра» Куликів у чемпіонаті Львівської області, невдалося і команда фінішувала на підсумковій сьомій турнірній сходинці. Натомість вдало сумчани виступили у розіграші Кубку України, дійшовши до чвертьфіналу турніру. На першому етапі чемпіонату 2024/25 р.р. сумчани посіли п’яте місце у групі і на другому етапі виступали у турнірі за збереження місця у першій лізі. У підсумку «Вікторія» стала переможцем групи, а також вдруге поспіль дійшла до 1/4 фіналу національного Кубка.

Осінню частину чемпіонату 2025/26 футболісти із Сум завершили на десятій турнірній сходинці і разом з низкою інших команд навесні вестимуть боротьбу за збереження місця у першій лізі. Підготовку до весняної частини чемпіонату гравці «Вікторії» розпочали 27 січня. Протягом першого тренувального збору, який проходив на власній тренувальній базі команда провела спаринг з «Лівим Берегом» Київ і поступилася 1:4. Під час другого збору, який також проходив на Сумщині, «Вікторія» здолала у спарингах ФК «Тростянець» – 1:0, ФК «Чернігів» – 1:0, «Лівий Берег-2» Київ – 2:0. 2 березня «Вікторія» прибула у Винника на НТБ «Рух» на третій збір. Протягом збору сумчани перемогли ФК «Самбір-Нива-2» Тернопіль – 3:0 та «Поділля» Хмельницький – 4:0.

Щодо кадрових змін, то під час міжсезоння покинули команду півзахисники Руслан ПАЛАМАР (ФК «Брацлав») та Сулейман СЕЙТХАЛІЛОВ («Металург» Запоріжжя). Натомість новачки у заявковому листі «Вікторії» на другу частину сезону наразі відсутні.