Nació en Marlborough, Massachusetts. McCook se graduó en el Instituto Marlborough y acudió a la Universidad de Massachusetts de Arte y Diseño, donde estudió performance en el programa de Estudio para Medios de Comunicación Interrelacionados (SIM), donde se interesó en el mundo drag.^[3]​ Es el mediano de tres hermanos. Es de ascendencia irlandesa y fue criado como católico.^[4]​

McCook creó el personaje ruso Yekaterina Petrovna Zamolodchikova en 2006, combinando nombres rusos y el de su gimnasta favorita, Elena Zamolodchikova. Cuándo creó su personaje, McCook declaró que se inspiró en "comediantes femeninas y mujeres interesantes, graciosas como Tracy Ullman, Maria Bamford [y] Amy Sedaris."

Su personaje ruso también está inspirado en un profesor que tuvo mientras estudiaba Arte y Diseño. En el primer episodio de su temporada de RuPaul's Drag Race, McCook afirmó que este profesor "nunca salía de casa sin maquillarse y con tacones de 15 centímetros".^[5]​ Desde entonces, McCook tomó clases de ruso y perfeccionó el acento utilizando una cinta de casete.^[6]​

Katya también presentó un espectáculo drag llamado "Perestroika" en el Jacques Cabaret.^[7]​

Katya audicionó para RuPaul's Drag Race cuatro veces antes de ser escogida para participar en la temporada 7.^[8]​

Ganó dos retos, en los episodios seis y diez, aun así, fue eliminada en el episodio 11. La decisión para eliminarle fue polémica entre los seguidores del programa.^[9]​ Durante el capítulo de reencuentro, fue votada Miss Simpatía por los telespectadores.

El 17 de junio de 2016, fue anunciada como una de las concursantes de la segunda temporada de RuPaul's Drag Race: All Stars.^[10]​ Junto con Detox, alcanzó el puesto de subcampeona.

Katya regularmente actúa en Boston en varios clubes nocturnos gays. Usualmente interpreta canciones populares rusas de artistas y bandas, Alla Pugacheva, t.A.T.u. o Glukoza.^[11]​

Katya ha actuado en varias ciudades alrededor del mundo, visitando Brasil, Perú o Australia junto con otras drag queens como Trixie Mattel y Willam Belli.

Katya ha creado varias series web en su canal de YouTube, "welovekatya", incluyendo RuGRETs, RuFLECTIONS, Drag 101, y Irregardlessly Trish, el último del cual es sobre una peluquera bostoniana que vive en un contenedor de basura. Katya improvisa sus actuaciones y también escribe sus papeles junto a Avi Paul Weinstein.

En noviembre de 2015, Katya apareció en el álbum Christmas Queens, cantando una versión de la canción "12 Días de Navidad".^[12]​

Katya tiene un programa en el canal de YouTube de World of Wonder, que presenta junto a Trixie Mattel llamó UNHhhh, el cual debutó en marzo de 2016.^[13]​ El 21 de agosto de 2017 se anunció que Katya y Trixie tendrá su propio programa en Viceland, titulado El Show de Trixie y Katya, estrenado el 15 de noviembre de 2017.^[14]​

El 14 de julio de 2020, Katya y Trixie Mattel lanzaron su primer libro, titulado Trixie and Katya's Guide to Modern Womanhood.^[15]​ El libro, publicado por Plume Books, alcanzó el segundo puesto de la lista de best sellers del New York Times en su primera semana a la venta.^[16]​

El 23 de febrero de 2020, mientras ocurría el Estallido social de Chile, comenzó a circular una publicación de Facebook donde se acusaba a Katya Zamolodchikova de ser "agente rusa" infiltrada en el país en el contexto de las movilizaciones para proporcionar información "a comandos de izquierda para propiciar un golpe", y que había sido detenida por la Policía de Investigaciones de Chile. En la misma publicación se compartieron fotos de Katya. Días después, el 26 de febrero de 2020, el diario chileno El Mercurio salió a desmentir la publicación, indicando de que lo señalado jamás ocurrió y que las fotos correspondían precisamente de la transformista estadounidense.^[37]​ Meses después, cuando la noticia fue compartida por medios internacionales, Katya en su Twitter señaló con humor "Nunca más una p*** rusa".^[38]​^[39]​

• Sitio web oficial (en inglés)
• Katya Zamolodchikova en Internet Movie Database (en inglés).