A highly productive coastal zone plays an important role in various stages of fish life cycles, e.g., spawning migrations, fish reproduction, larval development, juveniles growing, etc. Therefore, coastal biotopes significantly contribute to commercial fish species recruitment. Although the eastern Gulf of Finland is rich in shallow coastal water, its coastal fish communities and the influencing environmental variables are still significantly understudied. We investigated the composition and distribution of coastal fish species and the impact of abiotic and biotic environmental factors in the eastern Gulf of Finland during field surveys in 2011–2017. In total, 34 fish species were recorded at shallows. The coastal fish community demonstrates a low degree of heterogeneity despite a highly heterogeneous environment. Five freshwater species are widely distributed and the most frequent in the area. Three key environmental variables influencing the coastal fish community of the eastern Gulf of Finland were: (i) salinity, (ii) filamentous algae presence, and (iii) macrophytes presence. Fish community structure was also influenced by the sampling season. Discriminating and typifying taxa were performed for each environmental variable. We suggest that obtained results might be useful for future environmental studies in the region and fish community modeling.