Да, склоняется. Мужские фамилии, имеющие основы на согласные и нулевое окончание в именительном падеже (на письме они кончаются согласной буквой, ь или й), кроме фамилий на -ых, -их, склоняются как существительные второго склонения мужского рода, т. е. правильно: Безносюка, Безносюку, Безносюком, о Безносюке.