Создана в конце 1959 года в результате преобразования Всероссийской теннисной секции в Федерацию с целью содействия Спорткомитету РСФСР в деле развития тенниса в республике. Упразднена в 1989 году в связи с созданием Всероссийской теннисной ассоциации (ВТА).
Председатели Федерации тенниса РСФСР:
Г.А. Малинин — 1959-68, С.Г. Островой — 1969-88.
