Повість «Зимовий день початку нового життя» про один день із життя московського студента — мрійника та філософа. У навколишній дійсності його тяжить буквально все - від домагань комендантки гуртожитку та нудного навчання до кримінальних занять сусідів. Особливо ж турбують жахливі щури, які переслідують героя всюди... принаймні, він у цьому впевнений. З цього моменту події остаточно набувають авантюрно-кримінального характеру, що веде до передбачуваної розв'язки. Автор майстерно володіє вибагливою, дещо химерною мовою, створює запам'ятовуються образи і дозовано розбавляє розповідь похмурим гумором. Повість «Мемуари термінової служби» в іншій формі та іншому — армійському — матеріалі порушує тему нівелювання, поневолення особистості. Після публікації перших оповідань про армію, загальні збори частини, де служив автор, направило до Головного політуправління СА та ВМФ документ, в якому Терехов характеризувався як "ігноруючий вимоги командирів та суспільну необхідність". Критики дотримуються іншої думки: "Головна перевага його прози - глибока проникнення в суть звичних явищ за зовнішньої легкості, ажурності стилю, трепетної уваги до будь-якої деталі".