El FK Zhenis Astaná es un club de futbol kazajo fundado en 1964 en la entonces Tselinogrado (la actual Astana) bajo el nombre de Dinamo. A lo largo de sus mas de sesenta anos de historia, el club ha cambiado de nombre en varias ocasiones, reflejando las sucesivas transformaciones economicas y politicas de la region: paso a llamarse Tselinnik en 1975, compitio como Tsesna en la decada de 1990, y en 1999, ya en un Kazajistan independiente, adopto el nombre de Zhenis, que en kazajo significa "Victoria".
El nombre resulto profetico: ya en la temporada 2000, el equipo, dirigido por el entrenador Sergei Gorojovodatsky, conquisto su primer campeonato de Kazajistan, con jugadores como Vladimir Nidergaus y Azamat Niyazymbetov destacando en el plantel campeon. Al ano siguiente, en 2001, el club sumo a su palmares la Copa de Kazajistan, lo que le vali su primera participacion en competiciones europeas. El Zhenis conquisto su segundo titulo de liga en 2006, bajo la direccion del entrenador neerlandes Arno Pijpers.
El mejor recorrido europeo del club llego en la temporada 2007-08, cuando elimino al campeon georgiano Olimpi Rustavi en la primera ronda de clasificacion de la Liga de Campeones de la UEFA, ganando la eliminatoria por 3-0 en el marcador global, antes de caer en la segunda ronda de clasificacion ante el Rosenborg noruego. Este sigue siendo uno de los pocos momentos en que un club de la capital de Kazajistan se hizo notar en el escenario internacional.
En los anos posteriores, el club paso por nuevos cambios de nombre y de propiedad: en 2009, tras declararse en bancarrota, descendio de la maxima categoria por primera vez en su historia, y en temporadas posteriores compitio bajo nombres como Namys y Astana-1964. El club recupero su nombre historico, Zhenis, en 2021. El equipo disputa sus partidos como local en el Estadio Kazhymukan Munaitpasov de Astana, y su trayectoria sigue estrechamente ligada al desarrollo de la capital de Kazajistan a lo largo del ultimo medio siglo.