Albinas Milčiukas gyveno Panevėžyje. Tarnavo Vokietijos kariuomenėje, vėliau – Vietinėje rinktinėje. 1945 m. spalio 15 d. buvo suimtas sužeistas, nuvežtas į ligoninę Utenoje, iš kur 1945 m. lapkričio 21 d. pabėgo. Buvo Perkūno būrio partizanas. Veikė Algimanto, Vytauto ir Vyčio apygardų teritorijose. Suimtas 1949 m. lapkričio 20–21 d., kalintas Anykščiuose, 1949 m. lapkričio 25 d. – Vilniuje. Ypatingojo pasitarimo 1950 m. birželio 7 d. nuteistas 25 metams lagerio ir 5 metams tremties. Išvežtas į lagerius: 1950 m. rugpjūčio 1 d. Lugovoilagas, Karagandos sr., Kazachijos SSR – Pesčianlagas, Karagandos sr. – Kamyšlagas, Omsko sr. –1954 m. kovo 20 d. Steplagas, Karagandos sr.. Vėliau tremtis –Karagandos srityje. Paleistas 1957 m. sausio 2 d., grįžo į Lietuvą, bet dėl sovietų saugumo persekiojimo vėl išvyko į tremties vietą. Žuvo 1968 m. Karagandos šachtose.