Футбольний клуб «Вікторія» Миколаївка був створений у 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/2025 р.р. футболісти із Сум не зуміли поборотися за місце у четвірці кращих команд і у підсумку фінішували на п’ятій турнірній сходинці. Відтак, навесні 2025 року виступатимуть серед команд «групи вибування», де розташувалася на вершині турнірної таблиці.

У осінній частині чемпіонату у складі «Вікторії» виступали: БОЙКО Максим – 14/1, ДАНИЛЮК Артем – 12/2, ЄВПАК Максим – 16/5, КНИШ Данило – 12,  КОРОХОВ Євген – 16, КРАВЧУК Юрій – 9, КУРЕЛЄХ Валерій – 6, ЛЕБЕДЕНКО Олександр – 14/1, ЛИТВИНЕНКО Олександр – 16/12п., МАШТАЛІР Сергій – 13/1, НИЧ Назарій – 16/1, НОВОТРЯСОВ Артур – 11, ПАЛАМАР Руслан – 15/6, РЯБИЙ Артем – 14/1, РЯБИЙ Денис – 1, САСОВСЬКИЙ Максим – 16/1, УЛЬЯНОВ Дмитро – 16/2, ЧЕГЛОВ Максим – 15/2, ШАРАЙ Станіслав – 12, ШПИРЬОНОК Артем – 7.

Підготовку до весняної частини сезону футболісти «Вікторії» розпочали на початку лютого першими зимовими зборами у Сумах. 5 лютого команда провела «двохсторонку», яка завершилася «бо-йовою» нічиєю – 3:3. 8 лютого «Вікторія» у першій контрольній грі розійшлася «миром» 1:1 (гол Паламар) з СК «Полтава», а згодом поступилися з рахунком 0:2 ФК «Тростянець» і завершила перший збір. 17 лютого футболісти із Сум розпочали другий тренувальний збір, протягом якого провели ще чотири контрольні поєдинки: ФК  «Олександрія-2» – 2:1 (Книш, Євпак), ФК «Кудрівка» – 0:5, «Чайка» Петропавлівська-Борщагівка – 2:2 (Шпирьонок, Євпак), «Епіцентр» Кам’янець-Подільський – 1:5 (Нич). 6 березня підопічні Анатолія Безсмертного розпочали свій третій тренувальний збір, який проходить у Винниках на НТБ ФК «Рух» і 8 березня перемогли «Прикарпаття» Івано-Франківськ 2:0 (Бойко, Паламар). Також заплановано ще низку контрольних поєдинків суперниками у яких будуть «Металіст 1925» Харків, «Нива» Тернопіль, «Рух-2» Львів.

По завершенні осінньої частини сезону залишили лави команди захисник Валерій КУРЕЛЄХ та півзахисники Сергій МАШТАЛІР, Максим ПОКОТИЛЮК і Максим ЧЕГЛОВ.

Натомість підписали контракти з «Вікторією» півзахисники Сулейман СЕЙТХАЛІЛОВ («Діназ»  Вишгород) та Олександр ЧЕРНОВ («Оболонь» Київ, оренда).  Також на перегляді перебуває нападник Михайло ПЛОХОТНЮК (ФК «Минай»).