Yeltsin vivió en esa zona durante quince años, y se trasladó a Hatillo para continuar con sus estudios en el Colegio Adventista de Costa Rica, donde sus padres le brindaron el apoyo que requería.[2] En su estadía en San José, dependió de vivir apegado con sus principios morales y religiosos.A los nueve años fue visto por Enrique Díaz, un visor del Deportivo Saprissa y demostró su interés hacia sus padres para que realizara una prueba en las ligas menores, pero no se llevó a cabo.No obstante, el fútbol entre semana quedó suspendido, por lo que se dedicó a entrenar únicamente los sábados, pero con la posibilidad de integrarse a la selección cantonal de Fuller cuando él lo requería.A mediados de 2007, Roy Myers lo contactó para un entrenamiento en el Estadio Ricardo Saprissa, pero nuevamente no coordinaron la fecha.Una vez finalizada la Copa Mundial, se integró a las divisiones inferiores del Saprissa hasta el año 2011.Durante la fase regular de la competición, el centrocampista participó en dieciséis juegos y brindó tres asistencias a sus compañeros.Anotó por partida doble el 8 de abril frente a Belén.En la etapa de clasificación, Yeltsin participó por dieciocho juegos y aportó dos asistencias.En las semifinales enfrentó al Santos de Guápiles, serie en que la ida acabó en victoria 1-0 y la vuelta en derrota con el mismo marcador.Yeltsin fue baja en las fechas 8, 9, 14, 15, 21 y 22 debido a la convocatoria del director técnico Jorge Luis Pinto para enfrentar la eliminatoria mundialista hacia Brasil 2014.Participó como titular durante dieciséis partidos y anotó en una ocasión sobre Carmelita.Su club llegó de segundo lugar y enfrentó al Herediano en semifinales.No estuvo en la convocatoria para la ida que terminó en empate 1-1, pero sí en la vuelta, donde Saprissa quedó eliminado 0-1 en su propio estadio.Casas renunció de la dirección técnica del cuadro morado y la dirigencia nombró a Ronald González como nuevo entrenador.A mediados del año se realizó el Torneo de Copa 2013, Yeltsin se perdió las primeras tres rondas de ida y vuelta al estar convocado con su selección.El resultado acabó 2-2 por lo que se definió en la tanda de penales.El 4 de agosto se llevó a cabo la final contra Carmelita que culminó en igualdad sin anotaciones.Esta campaña fue irregular para el futbolista debido a las convocatorias con la Selección y también sufrió una lesión que lo alejó de la fase final del campeonato.Bajo una intensa lluvia, su compañero Hansell Arauz anotó el gol de la victoria, lo que posteriormente significó la histórica «30» del club.Tejeda ingresó de cambio por Alexandre Pasche al minuto 53' y utilizó la dorsal «28» en la derrota por 3-1.Yeltsin apareció como titular, salió de cambio al minuto 70' por Rosbin Mayorga y su equipo venció cómodamente por 7-0.En este juego Tejeda relevó a Irvin Huertas al minuto 19'.[47] Sin embargo, tres días después se presentó la pérdida de 3-0 frente a Ecuador.Tejeda alineó como titular del entrenador Jorge Luis Pinto, salió de cambio por Diego Estrada al minuto 69' y el resultado se consumió en empate 1-1.[53] Fue suplente en los primeros dos partidos contra Belice (victoria 1-0)[54] y Nicaragua (triunfo 2-0),[55] y el 22 de enero pudo debutar tras completar la totalidad de los minutos en el empate 1-1 ante Guatemala.[59] Fue titular el 9 de julio en la victoria 3-0 sobre Cuba,[60] estuvo en la suplencia contra Belice[61] y repitió como estelar ante Estados Unidos.[75] El 16 de mayo terminó siendo ratificado en la nómina que viajó a Estados Unidos, país organizador del evento.Con los resultados presentados, la escuadra costarricense se ubicó en el tercer puesto con cuatro puntos y por lo tanto eliminada de la competencia.[109] Su país se quedó en el camino al perder en penales por México en cuartos de final.
Yeltsin Tejeda jugando para su equipo el 29 de febrero de 2016.
