  We report the first observation of two narrow resonances consistent with
states of orbitally excited (L=1) B_s mesons using 1 fb^{-1} of ppbar
collisions at sqrt{s} = 1.96 TeV collected with the CDF II detector at the
Fermilab Tevatron. We use two-body decays into K^- and B^+ mesons reconstructed
as B^+ \to J/\psi K^+, J/\psi \to \mu^+ \mu^- or B^+ \to \bar{D}^0 \pi^+,
\bar{D}^0 \to K^+ \pi^-. We deduce the masses of the two states to be m(B_{s1})
= 5829.4 +- 0.7 MeV/c^2 and m(B_{s2}^*) = 5839.7 +- 0.7 MeV/c^2.
