Чемпіонат України з футзалу 1995/96 року пройшов за участю 15 команд і завершився перемогою одеського «Локомотиву» . Найкращим гравцем турніру був названий Олег Безуглий .
Хід турніру Чемпіонат проводився за круговою системою і складався з двох кіл по 15 турів, у кожному з яких одна з команд пропускала тур . На початку другого кола, після 17 зіграних матчів із передбачених 28-ми, через проблеми з фінансуванням з розіграшу знявся жовтоводський «Авангард» .
За підсумками групового турніру «Механізатор» та «Локомотив» набрали по 51 очку та вирішували долю чемпіонства у додатковому матчі. Вирішальна гра відбулася 16 травня 1996 року і завершилася перемогою «Локомотива» з рахунком 3:5 .
Чемпіоном України став одеський "Локомотив" під керівництвом тренера Валерія Івановича Водяна (президент - Микола Володимирович Березький, начальник команди - Євген Юхимович Армер, тренери - Геннадій Юрійович Сидельников, Валерій Францович Маркевич, адміністратор команди - Геннадій Лісташкін, лікар команди - Микола Коваль. Золоті медалі здобули Володимир Трибой, Максим Кондратюк, Олег Безуглий, Сергій Корідзе, Георгій Мельников, Сергій Ожегов, Кирило Красій, Павло Ардаковський, Тарас Шпичка, Володимир Книш, Віктор Бакум, Віталій Сурич, Олександр Кохан, Юрій Куліш, Сергій Серба.
Переможцем турніру у Першій лізі став київський «Інтеркас», який отримав право участі у Вищій лізі наступного сезону .
Турнірна таблиця #КлубИВНПМячиОчки1«Локомотив» (Одеса)282431182-72512«Механізатор» (Дніпропетровськ)282513217-76513«Дніпроспецсталь» (Запоріжжя)282134125-76454«Случ» (Рівне)281378125-102335«КрАЗ» (Кременчук)2814113112-130296«Донбасс» (Донецьк)2813213103-143287«Україна» (Львів)2811512124-143278«Кий» (Київ)2812214121-143269«ЕХО» (Харків)2811314123-1232510«Надія» (Запоріжжя)2810414149-1482411«Гірник» (Красногорівка)2810117134-1602112«Вуглик» (Макіївка)287417105-1411813«Фортуна» (Дніпропетровськ)288119110-1451714«Водеяр» (Кременчук)28712079-1781515«Авангард» (Жовті Води)28після 17 матчів команда снялася з розіграшу, в залишившихся матчах їй були присуждені технічні поразки422258-9710
Примітки