OFK Slavija fue fundado en 1926 y es uno de los clubes de fútbol más antiguos de la ciudad. Durante la década de 1990, el OFK Slavija de Novi Sad fue dirigido por Branislav "Dugi" Lainović, un miembro destacado del bajo mundo serbio. Desempeñó las funciones de presidente del club FK Slavija. Lainović fue asesinado el 20 de marzo de 2000 en Belgrado frente al Hotel Srbija en la calle Ustanička.