Не успел новоиспеченный офицер привыкнуть к погонам, как его полк направили на театр военных действий в Пруссию. В своих воспоминаниях об этом периоде жизни Андрей Тимофеевич очень красочно описал поход в Пруссию, Гросс-Егерсдорфское сражение и другие события.
Русская армия заняла Восточную Пруссию, и Архангелогородский полк был назначен нести караульную службу в ее столице - Кенигсберге. Управление оккупированной территорией осуществлял военный генерал-губернатор при помощи специально организованной канцелярии. Для ведения дел с местным населением потребовались люди, хорошо знающие немецкий язык. Поэтому вскоре после занятия Кенигсберга подпоручик Болотов оказался в составе этой канцелярии. Первое время генерал-губернатором был Н. А. Корф.
Сравнительно быстро жизнь в городе пришла в норму, работы в канцелярии поубавилось, и у Андрея, освободившегося от повседневных полковых забот, оказалось свободное время. Не привыкший к разгульной жизни, которую вели молодые офицеры, Болотов пристрастился к чтению книг. Сначала он покупал их в книжных лавках, расходуя на это большую часть своего жалованья (Н. А. Корф был богатым, и его кухня обеспечивала питанием не только его самого, но и всех офицеров канцелярии, причем никакой платы с них за это не взималось). Сослуживцы из местных жителей подсказали Болотову, что для того, чтобы прочесть книгу, не обязательно ее покупать, и рассказали об имеющихся в городе библиотеках. Но и начав пользоваться этим способом знакомства с книгами, Андрей все же не оставил привычки покупать печатные труды.
Первое время он читал главным образом романы. Но вот как-то попала ему в руки книга И. Зульцера, описывающая красоты природы. О впечатлении произведенном этой книгой и другими, подобными ей, он впоследствии писал: «Не успел я их прочесть, как не только глаза мои, власно (как-будто) как растворились, и я начал на всю натуру смотреть совсем иными глазами и находить там тысячи приятностеи, где до того ни малейших не примечал; но возгорелось во мне пламенное и ненасытное желание читать множайшие книги такого же сорта и узнавать отчасу далее все устроение света. Словом, книжки сии были, власно, как фитилем, воспламенившим гнездившуюся в сердце моем и до того самому мне непонятную охоту ко всем физическим и другим так наз. естественными наукам. С того момента почти оставлены были мною все романы с покоем, и я стал уже выискивать все такие, которые к сим сколько-нибудь имели соотношение, и поелику у немца, снабжающего меня книгами, было таких мало, то не жалел я нимало денег на покупку совсем новых из лавки и доставал везде такие, где только можно было отыскать».