Принимал деятельное участие в Венгерской кампании и за сражение при Дебрецене Высочайшим приказом от 21 июля 1849 года произведён в генерал-майоры. В 1851 году Тетеревников был назначен начальником штаба 3-го пехотного корпуса, в 1853 г. — командиром 2-й бригады 8-й пехотной дивизии и в конце 1854 года отправился с дивизией в действующую армию в Крым. Прибыв к Евпатории в начале февраля 1855 года, он принимал участие в рекогносцировках этого города, занятого союзными войсками, а 5 февраля участвовал в штурме Евпатории, командуя средней колонной наступательного отряда. В марте того же года Тетеревников был назначен начальником северных укреплений и береговых батарей в Севастополе. Здесь он пробыл пять месяцев и четыре дня, с 23 марта по 27 августа, а в сентябре был переведён на должность командира 8-й дивизии.