Рассказ «Что видела галка» был написан 8 декабря 1898 года и впервые опубликован в газете «Московский вестник» 25 декабря (№ 354) 1898 года.

Историю публикации рассказа передает в своих воспоминаниях О. Волжанин (О.А. Израэльсон), заведующий редакцией газеты «Московский вестник», в которую Андреев с октября 1897 года представлял судебные отчеты: «Однажды, недели за две до праздников, Л.Н. принес мне несколько страничек блокнота, написанных его мелким, четким подчерком <…>.

Я увидел, что это не судебный отчет, и спросил его, что это такое.

— Это рождественский рассказ, — ответил он.

Я поблагодарил его и сунул листки в стол, а через несколько дней, когда ко мне в редакцию пришел метранпаж, требуя поспешить с материалами для рождественского номера, я вынул эти самые листки <…>, не прочитав их даже в корректуре <…>.

Я не ошибался: напечатанный спустя две недели, в рождественском номере, за полной подписью, — Леонид Андреев, — рассказ ‘’Что видела галка’’ оказался прелестной миниатюрой».

В позднейшем варианте воспоминаний О. Волжанин подробнее характеризует рассказ, называя его «не только приятной и милой, но вполне хорошей, серьезной вещицей. В ней уже намечался и будущий литературный стиль и отчасти будущий выбор тем. <…> К этому нужно прибавить, что в рассказе очень хорошо описана зимняя стужа, ночь, занесенный снегом лес».

27 декабря 1898 года в дневнике Леонида Андреева отмечено: «Рождественских вышло моих два рассказа: в “Курьере”  — “Из жизни штабс-капитана Каблукова”, и в “Москов<ском> вестнике”: “Что видела галка”. Отзывов о том и другом еще не слыхал, ибо никого не видел». На следующий день появляется новая запись: «Дошли первые отзывы о рассказе “Из жизни ш.к. Каблукова” (о втором рожд<ественском> рассказе мне даже и неинтересно слышать – пустой рассказ)».

Несмотря на такую самооценку, рассказ в 1902 году был перепечатан в рождественском номере «Народного блага», хотя ни в одно прижизненное собрание сочинений, кроме Полного собрания сочинений (изд-е т-ва А.Ф. Маркс, 1913), не включался.