Many large, fishery‐targeted predatory species have attained very high relative densities as a direct result of protection by no‐take marine reserves. Indirect effects, via interactions with targeted species, may also occur for species that are not themselves targeted by fishing. In some temperate rocky reef ecosystems, indirect effects have caused profound changes in community structure, notably the restoration of predator–urchin–macroalgae trophic cascades. Yet, indirect effects on small benthic reef fishes remain poorly understood, perhaps because of behavioral associations with complex, refuge‐providing habitats. Few, if any, studies have evaluated any potential effects of marine reserves on habitat associations in small benthic fishes. We surveyed densities of small benthic fishes, including some endemic species of triplefin (Tripterygiidae), along with fine‐scale habitat features in kelp forests on rocky reefs in and around multiple marine reserves in northern New Zealand over 3 years. Bayesian generalized linear mixed models were used to evaluate evidence for (1) main effects of marine reserve protection, (2) associations with habitat gradients, including complexity, and (3) differences in habitat associations inside versus outside reserves. No evidence of overall main effects of marine reserves on species richness or densities of fishes was found. Both richness and densities showed strong associations with gradients in habitat features, particularly habitat complexity. In addition, some species exhibited reserve‐by‐habitat interactions, having different associations with habitat gradients inside versus outside marine reserves. Two species (Ruanoho whero and Forsterygion flavonigrum) showed stronger positive associations with habitat complexity inside reserves. These results are consistent with the presence of a behavioral risk effect, whereby prey fishes are more strongly attracted to habitats that provide refuge from predation in areas where predators are more abundant. This work highlights the importance of habitat structure and the potential for fishing to affect behavioral interactions and the interspecific dynamic attributes of community structure beyond simple predator–prey consumption and archetypal trophic cascades.