Есть ли оператор «И» в 1С?
С оператором И все нормально. А вот "ничего не происходит" и "возвращаеся пустой рещультат запроса" - разные вещи.
Скорее всего КатегорияНоменклатуры  - не строка а СправочникСсылка. Проще всего передать её как параметр: КатегорияНоменклатуры = &КатегорияНоменклатуры , Запрос.УстановитьПараметр() и вот это всё. В отдельных случаях можно через две точки: КатегорияНоменклатуры.Наименование = "категория1"
Проблема была в Номенклатура.КатегорияНоменклатуры.НАИМЕНОВАНИЕ

ВЫБРАТЬ
	Номенклатура.КатегорияНоменклатуры КАК КатегорияНоменклатуры,
	Номенклатура.Артикул КАК Артикул
ИЗ
	Справочник.Номенклатура КАК Номенклатура
ГДЕ
	Номенклатура.Артикул = "23416"
	И Номенклатура.КатегорияНоменклатуры.Наименование = "категория1"