Российский прозаик и кинодраматург. Родился 3 июля 1954 года в посёлке Шахты 5/15 Узловского района Тульской области. Окончил факультет журналистики МГУ (1976) и Высшие курсы сценаристов и режиссёров (1984, сценарная мастерская Семёна Лунгина и Ларисы Голубкиной). С 1976 по 1981 год работал завотделом в наро-фоминской районной газете «Знамя Ильича», в 1981—1982 — внештатный корреспондент «Труда». Как сценарист дебютировал в 1984 году фильмом «Вера, Надежда, Любовь». Наибольшую известность Залотухе принесли сценарии к картинам «Макаров», «Мусульманин» и «72 метра». За сценарий к «Мусульманину» удостоен премии «Ника». С 1992 года публиковался как прозаик. Отдельно изданы повести «Последний коммунист» (2000, шорт-лист Букеровской премии) и «Великий поход за освобождение Индии» (2006). В 2014 году увидел свет роман «Свечка», над которым Залотуха работал более 12 лет. В 2015 году роман «Свечка» получил вторую премию «Большая книга», а также третий приз по результату читательского голосования. Жил в Москве. Умер 9 февраля 2015 года. Похоронен 11 февраля на Троекуровском кладбище.