La bahía Koliúchinskaya, también transliterada como Kolyúchinskaya (en ruso: Колючинская губа), es una pequeña y profunda bahía localizada en la costa septentrional de la península de Chukotka, en aguas del mar de Chukchi.
La bahía se encuentra al oeste del cabo Vankarem y al este de la laguna Neskenpilgyn y el cabo Serdtse-Kamen.
Luego la bahía se ensancha hasta los 37 km, teniendo forma de rectángulo al inicio y adentrándose en el continente en dirección sur.
En el fondo, en el extremo más meridional, tiene dos pequeños entrantes.
Los nativos no se acostumbraron al nombre y la bahía pasó a denominarse con su actual nombre, en referencia a la isla Koliuchin, una pequeña isla situada aguas afuera frente a la entrada de la bahía.