Tenis byl dlouhodobě zařazen v oddělení různé sporty. Se vznikem OLYMP Centra sportu ministerstva vnitra k 1. 1. 2009 vzniklo i oddělení tenisu. Vedoucím oddělení tenisu je Petr Luxa. Oddělení využívá ke své sportovní přípravě sportovní areál Ministerstva vnitra ve Stromovce.
K 1. lednu 2013 byl do oddělení tenisu přiřazen stolní tenis.