We previously isolated ergot alkaloids agroclavine-I and epoxy-agroclavine-I from Penicillium citrinum VKM FW-800, a fungus from permafrost. Here we report the isolation and structure elucidation of two new quinoline alkaloids, quinocitrinines A (1) and B (2), from this strain. The fungus was cultured at 24℃ in a medium composed of mannitol, succinic acid, MgSO₄·7H₂O, and KH₂PO₄ (pH 5.2). After 11-13 days, metabolites were extracted at pH 3-4 with chloroform, and the extract was purified by silica gel column chromatography to yield 15.2 mg of 1 and 40.1 mg of 2 as slightly brownish solids. Their structures were determined using UV-VIS, IR, polarimetry, high-resolution electron impact mass spectrometry (HREI-MS), electrospray ionization mass spectrometry (ESI-MS), and 1D/2D nuclear magnetic resonance (NMR) spectroscopy. Quinocitrinines A and B are diastereomers with a quinoline chromophore, sharing the molecular formula C₁₆H₁₈N₂O₂ but differing in thin-layer chromatography (TLC) Rf values, melting points, and optical rotations. They showed moderate antibacterial activity against Gram-positive and Gram-negative bacteria and fungi, and moderate antiproliferative activity against L-929, K-562, and HeLa cells. Quinocitrinines A and B are new bioactive representatives of the rare quinoline-type fungal alkaloids.