Парк Интернационалистов – парк, названный в честь советских воинов-интернационалистов, которые в 1979–1989 годах выполняли свой долг в Афганистане. Парк расположился во Фрунзенском районе города. Раньше здесь находилось село Романово (позднее – Рылеево), поэтому территория была застроена частными домами, которые были снесены.
Благоустраивать парк начали в 1980-х годах, а в 1986 году он был отдан на баланс садово-парковому хозяйству. В парке Интернационалистов можно увидеть открытый амфитеатр, храм Георгия Победоносца, памятник воинам-интернационалистам, монумент бойцам спецназа, а также трамвайную конечную станцию «Проспект Славы» и два пруда.
Северная часть парка более благоустроена, чем южная, в которой растут камыш озерный, рогоз узколистный, частуха, тростник обыкновенный. В северной части имеются особой формы скамейки, а растительность аккуратно подстрижена. В парке можно встретить водоплавающих птиц: озерная и серебристая чайка, кряква, чомга.