Novoasovsk ligger ved utløpet til elven Hruskyj Jalantsjyk (Грузький Яланчик) i Asovhavet, 112 km sør for Donetsk og 42 km øst for Mariupol. Den er grenseby, med egen grenseovergang til Russland i øst.